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Abstract. The g-characters were introduced by Frenkel and Reshetikhin |FR2) to study finite dimen- 
sional representations of the untwisted quantum afBne algebra Uq(g) for q generic. The e-characters at 
roots of unity were constructed by Frenkel and Mukhin [FM2I to study finite dimensional representations 
of various specializations of U q (g) at q a = 1. In the finite simply laced case Nakajima IN2IIN3I defined 
deformations of q-characters called q, i-characters for q generic and also at roots of unity. The definition 
is combinatorial but the proof of the existence uses the geometric theory of quiver varieties which holds 
only in the simply laced case. In He2 we proposed an algebraic general (non necessarily simply laced) 
new approach to q, t-characters for q generic. In this paper we treat the root of unity case. Moreover we 
construct (/-characters and q, t-characters for a large class of generalized Cartan matrices (including finite 
and affine cases except Ay~ , A^ ) by extending the approach of |He2| . In particular we generalize the 
construction of analogs of Kazhdan-Lusztig polynomials at roots of unity of IN3I to those cases. We also 
study properties of various objects used in this article : deformed screening operators at roots of unity, 
t-deformed polynomial algebras, bicharacters arising from symmetrizable Cartan matrices, deformation 
of the Frenkel-Mukhin's algorithm. 
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1. Introduction 

V.G. Drinfel'd |D1| and M. Jimbo ; J. associated, independently, to any symmetrizable Kac-Moody 
algebra g and any complex number q 6 C* a Hopf algebra U q {g) called quantum group or quantum 
Kac-Moody algebra. 

First we suppose that q £ C* is not a root of unity. In the case of a semi-simple Lie algebra g of rank n, 
the structure of the Grothendieck ring Hep(U q (g)) of finite dimensional representations of the quantum 
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finite algebra U q (g) is well understood. It is analogous to the classical case q = 1. In particular we have 
ring isomorphisms: 

Rep(W g ( fl )) ~ Rep( S ) ~ Z[A] W ~ Z[T U ...,T n ] 
deduced from the injective homomorphism of characters \'- 

X (V) = ^dim(F A )A 

AGA 

where V\ are weight spaces of a representation V and A is the weight lattice. 

For the general case of Kac-Moody algebras the picture is less clear. The representation theory of the 
quantum affine algebra U q (g) is of particular interest (see |CP1| . [UP2 ), In this case there is a crucial 
property of U q {g): it has two realizations, the usual DrinfeFd-Jimbo realization and a new realization 
(see |D2| and [Be) as a quantum afnnization of the quantum finite algebra U q {g). 

To study the finite dimensional representations of U q (g) Frenkel and Reshetikhin [FR2| introduced q- 
characters which encode the (pseudo)-eigenvalues of some commuting elements in the Cartan subalgebra 
U q (t)) C U q (g) (see also | Kn | ) . The morphism of g-characters is an injective ring homomorphism: 

Xq : Rep(U q (g)) - Z\Y^ a ] ieJ , aeC . 

where ~Rep(U q (g)) is the Grothendieck ring of finite dimensional (type ^-representations of U q {g) and 
/ = {1, ...,n\. In particular Rep(U q (g)) is commutative and isomorphic to Z[Ai ia ]i e j !ae c* ■ 

The morphism of g-characters has a symmetry property analogous to the classical action of the Weyl 
group Im(x) = Z[A] , Frenkel and Reshetikhin |FR2| defined n screening operators Si and showed that 
Im(xg) = Pi Ker(Si) for g — slz- The result was proved by Frenkel and Mukhin for all finite g in (I'M 1 . 

In the simply laced case Nakajima |N2| |N3| introduced i-analogs of g-characters. The motivations are 
the study of nitrations induced on representations by (pseudo)-Jordan decompositions, the study of the 
decomposition in irreducible modules of tensorial products and the study of cohomologies of certain quiver 
varieties. The morphism of q, ^-characters is a Z^J-linear map 

Xq ,t ■■ Re P (W g (g)) -> Zp^^lieLagc. 

which is a deformation of \q an d multiplicative in a certain sense. A combinatorial axiomatic definition 
of q, i-characters is given. But the existence is non-trivial and is proved with the geometric theory of 
quiver varieties which holds only in the simply laced case. 

In |He2| we defined and constructed q, ^-characters in the general (non necessarily simply laced) case with 
a new approach motivated by the non-commutative structure of U q (\)) C Uq(g), the study of screening 
currents of [FR1| and of deformed screening operators Si ; t of |Helj . In particular we have a symmetry 
property: the image of Xq,t ls a completion of f] Ker(Sj,t). 

The representation theory of the quantum affine algebras U q (g) depends crucially whether q is a root of 
unity or not (see |CP3| ). Frenkel and Mukhin |FMlj generalized g-characters at roots of unity : if e is a 
s'^-primitive root of unity the morphism of e-characters is: 

Xe : Rep(Ur(9)) - Z[y£] i6J , o6C . 

where Rep(W c res (§)) is the Grothendieck ring of finite dimensional (type l)-representations of the restricted 
specialization £Y c res (jj) of U q (g) at q = e. In particular Rep(WJ es (g)) is commutative and isomorphic to 

^[Xi y a]i£l : aeC ■ 

Moreover Xe can be characterized by 

*( n Ks)=Ts(xq( n x w ,] )) 

iei,iez/sZ ieis)<i<s-i 

where t s : Z[Y.± ] l€/ , ieZ -» Z[yJ,] ieJiIe z/sz is the ring homomorphism such that t s (Y^,) = Y^ £[l] (for 
/ € Z we denote by [I] its image in Z/sZ). 
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In the simply laced case Nakajima generalized the theory of g, i-characters at roots of unity with the help 
of quiver varieties |N3| . 

In this paper we construct q, ^-characters at roots of unity in the general (non necessarily simply laced) 
case by extending the approach of [He2 . As an application we construct analogs of Kazhdan-Lusztig 
polynomials at roots of unity in the same spirit as Nakajima did for the simply laced case. We also study 
properties of various objects used in this paper: deformed screening operators at roots of unity, t-deformed 
polynomial algebras, bicharacters arising from general symmetrizable Cartan matrices, deformation of 
the Frenkel-Mukhin's algorithm. 

The construction is also extended beyond the case of a quantum affine algebra, that is to say by replacing 
the finite Cartan matrix by a generalized symmetrizable Cartan matrix: the construction of g-characters 
as well as g, i-characters (generic and roots of unity cases) is explained in this paper for (non necessarily 
finite) Cartan matrices such that i ^ j => CijCj t i < 3 (it includes finite and affine types except , A^). 
The notion of a quantum affinization is more general than the construction of a quantum affine algebra 
from a quantum finite algebra: it can be extended to any general symmetrizable Cartan matrix (see |N1| ). 
For example for an affine Cartan matrix one gets a quantum toroidal algebra (see |V VT| L In general a 
quantum affinization is not a quantum Kac-Moody algebra and few is known about the representation 
theory outside the quantum affine algebra case. However for an integrable representation one can define 
g-characters as Frenkel-Reshetikhin did for quantum affine algebras. So the g-characters constructed in 
this paper for some generalized symmetrizable Cartan matrix are to be linked with representation theory 
of the associated quantum affinization. We will address further developments on this point in a separate 
publication. 

This paper is organized as follows: after some backgrounds in section [3 we generalize in section the 
construction of i-deformed polynomial algebras of [He!] to the root of unity case. We give a "concrete" 
construction using Heisenberg algebras. We show that this twisted multiplication can also be "abstractly" 
defined with two bicharacters di, e?2 as Nakajima did for the simply laced case (for which there is only 
one bicharacter d\ = d%). 

In section^lwe remind how g, t-characters are constructed for g generic and C finite in |He2j . We extend 
the construction of g-characters and of g, ^-characters to symmetrizable (non necessarily finite) Cartan 
matrices such that i ^ j => Ci.jCj.i < 3, in particular for affine Cartan matrices (except A± and A%), 
The g, ^-characters can be computed by the algorithm described in |He2| which is a deformation of the 
algorithm of Frenkel-Mukhin |FMlj . 

In section0we construct g, ^-characters at roots of unity. Let us explain the crucial technical point of this 
section: we can not use directly a t-deformation of the definition of Frenkel-Mukhin because there is no 
analog of t s which is an algebra homomorphism for the t-deformed structures. But we can construct t s j 
which is multiplicative for some ordered products (see section 15. 2 In particular r s ,t has nice properties 
and we can define \e,t such that "Xe,t = Ts,t ° Xg,t"- We give properties of Xe,t analogous to the property 
of Xe (proposition 14. 1 ll theorems 15. 101 and 15. 1611 . In particular in the ADE-ca.se we get a formula which 
is Axiom 4 of [N3J, and so the construction coincides with the construction of |N3| for the ADi?-case. 

In section we give some applications about Kazhdan-Lusztig polynomials and quantization of the 
Grothendieck ring. If C is finite the technical point in the root of unity case is to show that the algorithm 
produces a finite number of dominant monomials. We give a conjecture about the multiplicity of an 
irreducible module in a standard module at roots of unity. For the ADE-case it is a result of Nakajima 
|N3| . An analogous conjecture was given in jHe2| for q generic. We also study the non finite cases. 

In section we give some complements: first we discuss the finiteness of the algorithm; at t = 1 it stops 
if C is finite and it does not stop if C is affine. We relate the structure of the deformed ring in the affine 
Ar -case to the structure of quantum toroidal algebras. We study some combinatorial properties of the 
Cartan matrices which are related to the bicharacters di and cfo (nronositions l7.9l 17. 1 11 17. 12l a,nd theorem 

rrm . 



4 



DAVID HERNANDEZ 



For convenience of the reader we give at the end of this article an index of notations defined in the main 
body of the text. 

In the course of writing this paper we were informed by H. Nakajima that the i-analogs of g-characters 
for some quantum toroidal algebras are also mentioned in the remark 6.9 of N5j. This incited us to add 
the construction of analogs of Kazdhan-Lusztig polynomials at roots of unity also in the non finite cases 
(section 

Acknowledgments. The author would like to thank H. Nakajima for useful comments on a previous 
version of this paper, N. Reshetikhin and M. Rosso for encouraging him to study the root of unity cases, 
and M. Varagnolo for indications on quantum toroidal algebras. 

2. Background 

2.1. Cartan matrices. A generalized Cartan matrix is C = {Ci : j)i<i,j<n such that Cij S Z and: 

* ¥= 3 => < 
= 4=^ Cj i = 

Let I — {1, n}. 

C is said to be decomposable if it can be written in the form C = P P^ 1 where P is a 

permutation matrix, A and B are square matrices. Otherwise C is said to be indecomposable. 

C is said to be symmetrizable if there is a matrix D — diag(ri, ...,r n ) (rj £ W) such that B = DC is 
symmetric. In particular if C is symmetric then it is symmetrizable with D = I n . 

If C is indecomposable and symmetrizable then there is a unique choice of ri,...,r„ > such that 

c - 

j"i A ... A r n = 1: indeed if Cj^ ^Owe have the relation r.; = jfi^rj. 

In the following C is a symmetrizable and indecomposable generalized Cartan matrix. For example: 

C is said to be of finite type if all its principal minors are positive (see |Bo| for a classification). 

C is said to be of affine type if all its proper principal minor are positive and det(C) = (see |Kaj for a 
classification). 

Let r v = maxjr^ — 1 — Cj.i)/i ^ j} U {1}. If C is finite we have r v = max{rj/i 6 1} = max{— C^ji ^ j}. 
In particular if C is of type ADE we have r v = 1, if C is of type B1C1F4 (I > 2) we have r v = 2, if C of 
type G2 we have r v = 3. 

Let z be an indeterminate and Zi — z Ti . The matrix C(z) = (Cij(z))i< iy j< n with coefficients in is 
defined by C^^z) = [2] Zi — % + z^ 1 and = [Cij] z for i ^ j where for I e Z, we use the notation: 

[l] x = ^— (= z- l+l + z- l + 3 + ... + z 1 - 1 for I > 1) 

Let B(z) = D{z)C{z) where D(z) is the diagonal matrix Dij(z) — Sij[ri] z , that is to say Bij(z) = 
[r l ] z C %j {z). 

In particular, the coefficients of C{z) and B(z) are symmetric Laurent polynomials (invariant under 

z 1 > 

In the following we suppose that det(C(z)) ^ 0. It includes finite and affine Cartan matrices (if C is of 
type A^p we set n = r-i — 2) and also the matrices such that i ^ j =£■ CijCjj < 3 which will appear 
later (see lemma and section 17731 for complements). 
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2.2. Quantum afflne algebras. In the following q is a complex number g 6 C*. If g is not a root of 
unity we set s = and we say that q is generic. Otherwise s > 1 is set such that q is a s th primitive root 
of unity. 

We suppose in this section that C is finite. We refer to |FM2| for the definition of the untwisted quantum 
affine algebra U q (g) associated to C (for q generic) and of the restricted specialization WJ es (§) of U q {$) at 
q = e (for e root of unity) . 

We briefly describe the construction of £Y c res (g) from U q (Q): we consider a Z[q, q _1 ]-subalgebra of U q {o) 
containing the (xf)^ = *jyj \ (where [r] q l — [r] q [r — l] g ...[l] g ) for some generators xf, and we set q = e. 

One can define a Hopf algebra structure on U q (o) and WJ es (§), and so we consider the Grothendieck ring 
of finite dimensional (type ^-representations: Rep(iY 9 (g)) and Rep(W £ res (g)). 

The morphism of g-characters \q (Frenkel-Reshetikhin [FR2]) and the morphism of e-character y e 
(Frenkel-Mukhin [FM2j) are injective ring homomorphisms: 

Xg : Rep(U q (5)) - Z[F± ] i6I , aeC , , Xe : Rep(W e re s (§)) - Z[y± a ] je/ , aeC , 

In particular Rep(U q (g)) and Rep(WJ es (§)) are commutative and isomorphic to Z[JQ i0 ]j e j )ae c*- 

Frenkel and Mukhin [FmT][FM2] have proven that for i £ /, a 6 C*: 

XgC^i.a) G Z[y^ gm ] ie7imeZ and Xe(Xi,a) G Z[y.± em ] ie/imeZ 

Indeed it suffices to study (see |He2| for details): 

X g : Rep = Z[X M ] ie/ j eZ -> y = Z[Y^} ieIi i e z 
(where = X i>8 !, Y^ = Y7^), and: 

: Rep s = Z[J? i) j] j6 j j j 6Z / 4 , z -> 3 ;s = Z[Y^] ieJ j eZ / sZ 
(where X M =X i>eI , F± = Y.± ). 

3. i-DEFORMED POLYNOMIAL ALGEBRAS 

3.1. The i-deformed algebra y% . In this section we generalize at roots of unity the construction of 
He2j of i-deformed polynomial algebras. 

3.1.1. Construction. In this section we suppose that B(z) is symmetric. 

Definition 3.1. TL is the C-algebra defined by generators ai[m],yi[m] (i G I,m S Z — {0}), central 
elements c r (r > 0) and relations (i,j G /, m, r G Z — {0},): 

(1) [<H[m],aj[r]] = 5 m ,- r (<l m - <T m )£u(« m )c w 

(2) [oi[m], W [r]] = (g mn - <r r * m )<5 m ,_A-,iC H 

(3) [y 4 H, % [r]]=0 

Let H h = H[[h]]. For 1,1 e Z/sZ we define Y^,Af tl ,tf G 7^ such that: 

= exp(^/ l m ^ m 2/l [m])exp(^/ l m ^ im 2/ 4-m]) 

rn > m > 

i M = exp(^/i m ( ? / " i a l H)exp(^/ l m ( Z - im a. i [-m]) 

m>0 m>0 

< ; =exp(^/ l 2m g Zm c m ) 

m>0 
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and for R = G Z [ Z± Y- 

2GZ 

t R = n*f' = exp(Y,h 2m R(q m )c,n) G Hh 

lei m>0 

Note that the root of unity condition, that is to say s > 1, is a periodic condition (Yi,i+a — Yi,l)- 
Lemma 3.2. (^He2j^ We have the following relations in Hh: 

AijAj,kA itl A j k = t B . J .( 2 )( 2; -i_ z )(_ z (i-k) +z (fc-o) 
Definition 3.3. y* * s ^ e Z-subalgebra of Hh generated by the Yy, A~l ,t[ (i G 1,1 G Z/zZ). 



Note that if s > 1, the elements A i ^ j A i l---A t g _ 1 and i^oi^i.-.i^s-i are central in 34- 
Definition 3.4. y| «'s i/ie quotient-algebra of y^ by relations ti = 1 «/Z G Z/sZ — {0}. 

We keep the notations Y it i,AT l for their image in yf. We denote by t the image of to = exp( ^ h 2m c m ) 

m>0 

in y^. In particular the image of tn is i^ . We denote by y t = the algebra in the generic case. 

3.1.2. Structure. For a, b G Z/sZ, let i5 a; fc = 1 if a = 6 and (5 ai b = if a ^ 6. 
The following theorem gives the structure of y* : 

Theorem 3.5. The algebra y^ is defined by generators Yj, A~^\ ,t ± (i E 1,1 £ Z/sZ) and relations 
El,k,l e Z/sZ): 

where a, ft : (I x Z/sZ) 2 — » Z are given 6y (7, fc G Z/sZ, i. j G /J: 

a(i,l,i,k) = 2(5;_ fe| _ 2ri - ^-fe,2r<) 

a(i,l,j,k) = 2 ^ {Si-k.r+r, - 8i-k, r -n) (if * ^ J J 

r=Ci iJ + l,C i ,j+3,...,-C i , J -l 
P(i>hj)k) = 25ij(-5t-k,ri + Si-k-n) 

Note that for i,j £ I and Z, fc G Z/ sZ we have a(i, Z, j, fc) = —a(j, k, i, I) and /3(i, Z, j, fc) = —f3(j, k, i, I). 

This theorem is a generalization of theorem 3.11 of [He2], It is proved in the same way except for lemma 
3.7 of |He2j whose proof is changed at roots of unity: for N > 1 we denote by Zn[z] C Z[z] the subset 
of polynomials of degree lower that TV. The following lemma is a generalization of lemma 3.7 of JHe2j at 
roots of unity : 

Lemma 3.6. We suppose that s > 1. Let J = {1, ...,r} be a finite set of cardinal r and A be the 
polynomial commutative algebra 

A = < C[\j t m]jeJ,m>Q- For R = (R\, ...,R r ) G Z s _i[z] r , consider: 

A R =exp( Y, hmR j(l m ) X 3,m) G A[[h}} 

j£l,m>0 

Then the (Afl)^ e z,_i[z] r are C-linearly independent. In particular the Ajj = A( 0) ...,o,2 ! .o,...,o) G I, 
< I < s — 1) are C-algebraically independent. 
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Proof: Suppose we have a linear combination (/xr G C, only a finite number of ^jlr ^ 0): 

^2 VR^R = 

Kez a _i[z] r 

In the proof of lemma 3.7 of jHe2| we saw that for N > 0, j\, ...,Jn £ J, ii, In > 0, cti, ajy G C we 
have: 

E ^« = 

i?eZ 3 _iW/-Rj 1 (9 il )=ai,---,-Rj JV 

We set N — sr and 

((j 1 ,Z 1 ),...,(i i v,M) = ((l ) l)»(l 5 2),...,(l,s),(2,l),...,(2, S ),(3,l) ) ... ) (r,s)) 
We get for all G C (j G J, 1 < Z < L): 

J2 VR = 

ReI, s - 1 [z] r /\fjeJ,l<l<s : R j (q')=a j ,i 

It suffices to show that there is at most one term is this sum. But consider P,Q€ Z s -i[z] such that for 
all 1 < I < s, P(q l ) = P'(q l ). As q is primitive the q l are different and so P — P' = 0. □ 

3.2. Bicharacters, monomials and involution. 

3.2.1. Presentation with bicharacters. The definition of the algebra y% with the Heisenberg algebra TL 
is a "concrete" construction. It can also be defined "abstractly" with bicharacters in the same spirit as 
Nakajima [N3| did for the simply laced case : 

We define 7r + as the algebra homomorphism: 

7T+ : T t = Z[Y itl ,Arl] ieItleZ/sZ 

such that tt + (Y 1 ± 1 ) = Y^j, n + (Af l ) = A il and 7r+(i) = 1 (y s is commutative). 

We say that m 6 j) t s is a ^-monomial if it is a product of the A~l , Yij, i ± . For m a j^f -monomial, i £ I, 
I G Z/sZ we define yi,i(m),Vij(m) > such that 7r + (rn) = }{ Y^\' 1 A i l In order to simplify the 

formulas for a Laurent polynomial let P(z) = ^ Ptz k G Z[z ± ] (i G 1,1 G Z/sZ): 

(P(z)) op V 2 ,;(to) = 2^Pfe«i,i+[fc] (m) 
feez 

We define Ui t i(m) G Z by : 

Uij{m) = yi,i(m) - y^(Cj J (z)) op V J: ;(m) 
In particular if Cy = we have Ui^A"^) = and if dj < 0: 

r=Ci :j + l...~Ci :j -l 

In the ADE-ca.se the coefficients of C are —1, or 2, and we have the expression: 

Uij{m) = yu(m) - [z + z _1 ] op Vi,z(m) + 2J v jA m ) 

jei/c t , J= -i 

= yi,i{m) - Vij +1 (m) - «i,j_i(m) + v J: i(m) 

je//G 4|J =-i 

which is the formula used in IN3I. 
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Definition 3.7. For m\^m 2 y% -monomials we define: 

di(mi,TO 2 )= ^ v t,i+r t {rni)uij{m2) + Vu + r t {mi)v^i{m 2 ) 
iei,iez/sZ 

d 2 (m ll m 2 ) = ^ u i,l+n( m l) v i,l( m 2) + v ltl+ri (m 1 )y lil (m 2 ) 

For m a ^-monomial we have always c?i(m,m) = d2(m,m) (see section In the ADE-c&se we have 
di = d 2 and it is the bicharacter of Nakajima |N3| . 



Proposition 3.8. For mi,m 2 yf -monomials, we have in y% : 

mi m 2 = t 2d 1 (m 1 ,m 2 )-2d 2 (m 2 ,m 1 ) m2mi = (2<i 2 ( mi ,m ! )-2<( 1 (m,,m 1 ) m2mi 

Proof: First we check that m 1 m 2 = t 2d ^ mi < m ^- 2d ^ rn2 ' m ^m 2 rn 1 on generators: 
2d 1 (A-J , Arl) - 2d 2 (Arl,Arj) = 2u M _ ri (i Mc 1 ) - 2ti i)J+ri (i i ^) = 2(<5i_ fe _ 2n - ^_ fe , 2rj ) = a(i,l,i,k) 
2d 1 (A7l,Ajl) - 2d 2 (AjlA-l) = 2 Ul ^ rt (A;l) - 2u i , I+r4 ( J 47*) = a{i,l,j,k) 
2d 1 {All,Y hk ) - 2d 2 (f,- fc ,i- ; 1 ) = 2u it i- n (Y jtk ) - 2u i ,i + r i (y J ,k) = -f3{i,l, j,k) 
2d 1 {Y iil ,AT 1 k ) - 2d 2 (AjlYu) = 2v i , l - ri (AT 1 k ) - 2v i ,i +rt (AjJ t ) = -0(i,l,j,k) = /3 iiMi , 
The other equality rti\m 2 = t 2d2 ^ mi ' m2 ^^ 2dl ^ m2 ' mi ^m 2 , m\ is checked in the same way. □ 
If B(z) is not symmetric, the product is defined in section 17.3.41 

3.2.2. Involution. We consider the Z^J-antilinear antimultiplicative involution of yg such that Yij = 



In |He2j we gave a "concrete" construction of this involution for the generic case: in y u the involution is 
defined by c m — > — c m . 

Lemma 3.9. There is a Z[t ± ]-6asis ^4^ of j)| such that all m G A s is a -monomial and: 

— = t 2d 1 (m,m) m = t 2d 2 (m,m) m 

Moreover for m\,m<i e ~A* we have mim2 t- d ^ m ^ m ^-M m ^ m ^ g X. 

Proof.- For the first point it suffices to show that for m a ^/-monomial there is a unique a £ Z such 
that i Q m = £ 2d i( m . m )+ a TOj that is to say for m a 3^t s -monomial we have mm -1 g t 2Z . This is proved as 
in lemma 6.12 of [He2j. 

For the second point we compute: 



f-d 1 (m 1 ,m2)-d 2 {m 1 .m 2 ) rnim2 — fdt (mi ,m 2 )+d 2 (mi ,m 2 ) m2Trll 

_ ^2d 1 (m 2 ,m 2 )+2di(mi,mi)+di(roi,m 2 )+t2 2 (mi,m 2 ) m2?rll 

_ ^2di(m 2 ,m 2 )+2di(mi,mi)+2di(m 2 ,mi)+di(mi,m 2 ) — iij(mi,mj) m m 

_ £2d 1 (m 1 m 2 ,m 1 m 2 ) ^-d 1 (m 1 ,m 2 )~d 2 (m 1 ,m 2 ) m ^ m ^ Q 

For example we have Fu € ^4" (because Yi,z) = 0) and if s = or s > 2ri we have tA~] e A s 

(because ^(Ir^ir/) = -1). 

For mi,m 2 £ A we set m\.m 2 = rnim 2 t~ dl ( mi ' m2 " , ~ d2 ( mi,m2 " 1 £ ^4 . We have m\.m 2 — m 2 .m\. The non 
commutative multiplication can be defined from . by setting {m\,m 2 6 A ): 

mim 2 = t d i(™i. m 2)+d2(mi,m 2 ) TOi _ m2 

In the ADS-case it is the point of view adopted in (NjjJ. In particular if s = or s > 2r,, Yij (resp. A"; 1 ) 
is denoted by W id (resp. i" 1 ^,;) in |N3] . 
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Let A — A and for s > there is a surjective map p s : A — * A such that for m G A, p s (m) is the unique 
element of A such that for i G 1,1 G Z/sZ: 

Vi,iip s {m))= ^2 Vi,i(m) , v it i(p s (m)) = ^ «i,j(m) 
;'ez/[i']=z i'ez/[i']=i 

In particular it gives a Z^J-linear map p s : j^t — ► ^P* • 

3.2.3. Notations and technical complements. A ^-monomial is said to be i-dominant (resp. 
i-antidominant) if V/ G Z/sZ, Ui^i{m) > (resp. Ui,j(ro) < 0). We denote by the set of i-dominant 
monomials m such that me A . 

A j^-monomial is said to be dominant (resp. antidominant) if VI G Z/sZ,Vi £ /, u it i(m) > (resp. 
Ui t i(m) < 0). We denote by -B the set of dominant monomials m such that m e A . In the generic case 
let A = A°, Bi = lfi,B = B°. 

We denote by A s = {m = Jl Y u' A ~il *' l / u i,h Vi,i > 0} C j> the set of 3> s -monomials. It is a Z-basis 

of F and 7r + (T) = i s . Let Bf = {m E A s /V/ G Z/*Z,Uj,j(m) > 0} = tt + (S"), B s = f| B? = k+(B~ s ). 

iei 

We define IT : j) t s — > y s = Z[Y^] ie j ;eZ / sZ as the ring morphism such that for m a JVmonomial LT(m) 
[ [ y." ; ^( m ) q;« ig commu tative) . 

In particular for i E 1,1 E Z/sZ, we have: 

n(^)=^- r ,c n n 

i/C i ,i<0fc=Cj,i + l,Cj,,+3,...,-C J , i -l 

and we denote this term by Ar/ = ^(i^ 1 ). Let A 5 = {m = U Y^ A ' m) /u M (m) E Z} = n(T) 

the set of ^-monomials, B? = {m € A S /VZ G Z/sZ,Ui,i(m) > 0} = ft(l^), B s = f)- 8 ! = n(if). 

iei 

If o is generic then for M E A and m E A there at most one ml E A s of the form ml = tf^MAj 1 , ...A -1 , 
such that LT(m') = m (the A"* are algebraically independant because we have supposed det(C(z)) 7^ , 
see [He2] L 

If g is a root of unity the situation can be different: for example we suppose that C is of type A^ and 
s = 3 (so det(C(g)) = <r 3 (<7 3 - l) 2 = 0). Then for all L > 0, we have: 

n(Y h0 A^A-^A^) = Y h0 

and IT -1 (Yi.o) is infinite. 

If C is finite the situation is better. We have a generalization of lemma 3.14 of |H&2] at roots of unity: 

Lemma 3.10. We suppose that C is finite and that s > 1. Let M be in A . Then: 

i) There is at most a finite number of m' E A of the form ml = t a A!A~ 1 l ■■■A~ 1 1 such that m! is 
dominant. 

ii) For m E A s there is at most a finite number of ml E A s of the form ml = f^MAT^ ...A^ l such 
that Il(m') = to. 

Proof: First let us show (i) : let to' be in A* with ml = t a M \[ A i and the Vi t i > 0. It suffices 

to show that the condition ml dominant implies that the = v i,i are bounded (because Z/sZ is 

i'ez/sZ 
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finite). This condition implies : 

Ui(m') = -2vi + ^(-CijVj) + m(M) > 

Let U be the column vector with coefficients (ui(M), u n (M)) and V the column vector with coefficients 
(vx, v n ). So we have U — CV > 0. As C is finite, the theorem 4.3 of |Ka| implies that C^U — V > 
and so the are bounded. 

For the (ii) we use the same proof with the condition : 

Ui(m') = -2vi + y~](—Cj t jVj) + Ui(M) = Ui(m) 

□ 

In some cases we have another result. For i £ / let Li = (C^.i, Cj lTl ). 

Lemma 3.11. We suppose that s > 1 and that there are {cti)i£i € Z 7 smc/i i/iai > and: 

= 

Then for M G A s £/iere are ai mos£ a /im£e number of dominant monomials m £ B s of the form 
m = MA-\ At\ ...At 1 , . 



In particular an affine Cartan matrix verifies the property of the lemma (see |Ka| for the coefficients atj). 

Proof: Consider to' = f] A i and m = Mm' . For i £ I let Vi = tfy > 0. We have: 

iei.iez/sZ ' /ez/sZ 

'Y^a i u i {m') = 'Yj%£ l {-Ci t j)v j = X/' : E"< < "' ■• : = 

iei iei jei jei iei 

We suppose that m is dominant, in particular Ui t i(m') > — iti t j(M). So: 

Ui,i(m') = Ui(m') - 2J Ui,i>(rn') <Ui(m') + ^ u itV {M) 
I'ez/sZj'jti i'£Z/sZ,i'^i 

- ^7&(- u i( m ')) + E «*.»'( M ) ^ ^E<W M ) + E «i,»'( M ) 

So the Ui t i(m') (i £ 1,1 £ Z/sZ) are bounded and there is at most a finite number of to' such that to is 
dominant. □ 

4. t-CHARACTERS IN THE GENERIC CASE 

In |He2| we defined q, i-characters for all finite Cartan matrices in the generic case. In this section 
we define q and g, ^-characters for all symmetrizable (non necessarily finite) Cartan matrix such that 
i ^ j => CijCj.i < 3, in particular for Cartan matrices of affine type (except A^\ A^). We suppose 
s = 0, that is to say q is generic. The root of unity case will be studied in sectional 

4.1. Deformed screening operators. Classical screening operators were introduced in |FR2j and t- 
deformed screening operators were introduced in jHelj for C finite. We define and study deformed 
screening operators in the general case: 

Definition 4.1. 3-i.u is the y u -bimodule defined by generators Si t i (i £ 1 ,1 £ %) and relations : 

SijAjl = t_ c . j( z )(g(k-l)+gQ-k))Aj tk Si,l 

SijYj^k = tg. j ( z (k-i) +z (i-k))Yj j kSi t i , Sijt = tSi : i 
Si,i-n — t_ q -2r i _ 1 A i lSi^i +ri = 
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In [He2] we made a concrete construction of j^u by realizing it in Tit. Note that 3^ is a 3^-bimodule 
using the projection y u — > y t . 

Definition 4.2. y i)t is the y t -bimodule y t ®$ $t- 

For Z G Z we denote by Si t i the image of S,-,; in The 3V module is torsion free. 

For m a ^-monomial only a finite number of m] = (t 2 — l)t"*.'( m ) _ 1 [ui i i(m)]tSi ) i G (t 2 — l)$i,t are 
not equal to 0, so we can define: 

Definition 4.3. The i th -deformed screening operator is the map Si t t ■ $t — * X.t defined by (X G [Ptj.' 

;ez 

Let = Ker(5j,t). As S"^* is a derivation, j^t is a subalgebra of 

At t = 1 we define # : ? -> # = 0JS,i/E^(5,,i- r , " ^u-^+n) such for m e A, S;(m) = 

lez zez 

mJ2 u i,i( m )Si,i. It is the classical screening operator (see |FR,2| ). For m G y>t we have Si(II(m)) = 

II(Si,t(m)) where II : 3^,t - * X is defined by II(m5i l i) = II(m)S'i i ;. 

We set Mi = Ker(S l ) and SI = f)SU- 

iei 

In the following a product Y\Mi (resp. JI-^) ls the ordered product ...M_2-M_iMoMi... 

iez ;ez 

(resp. ...M 2 M 1 M M_ 1 ...). 

Definition 4.4. For M £ y t a i-dominant monomial we define: 

E ht (M) = M(]Jy^' l(M) )- 1 J](y i ,Ki + ti^ +ri ))«M(M) G y t 

;ez iez 

For example we have E itt (Y it i) = Y it i(l +tAT^ +ri ), E itt {ATjY it i +ri Yij_ ri ) = ATlY i>l+r .Y it i_ r . and for 
E i ,t(Yj,i) = Yj,i- 

Theorem 4.5. ^ |Hel| ) For all Cartan matrix C, the kernel SUj of Si t t is the V^Ysubalgebra of St 
generated by the (I G Z, j ^ i): 

Y itl (l + tA7} +ri ) , ArlY itl+ri Yi^ ri , Y jtl , E ht (Ajj) 

For M a i-dominant monomial we have Ei it {M) G Ai t t, and: 

ki, t = Z[t±]i M (M) 

MGBi 

Note that the proof of works also if C is not finite : the point of this proof is that an element 

X G Ai t t — {0} has at least one z-dominant monomial, which is shown as in the s?2-case. 

At t = 1 it is a classical result of .FR2J. 

Note that in the ADE-case the identification (see section l3.2,2|) between the tA~l and the Vij shows that 
the notation Ai t t coincides with the notation of |N3| . 

4.2. Reminder on the algorithm of Frenkel-Mukhin and on the deformed algorithm. 
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4.2.1. Completed algebras. Let Sit = |~| Ker(S', 1 t) C 3V It is a subalgebra of 3V 

iei 

We recall that a partial ordering is defined on the y t -monomials by to £ t z A^m' m < to'. 

We define a N-graduation of CPt by putting deg(A^) = 1, deg(Yy) = 0. Note that m < to' =4> deg(r7j) > 
deg(m'). 

We define the algebra y?° 3 ZPt as the completion for this gradation. In particular the elements of y%° 
are (infinite) sums ^k such that is homogeneous of degree k. 

k>0 

In the same way we define Si°^ t such that 3^°° 3 S\^ t D ^ jt , that is to say x G 3^°° is in Jl°^ if and only if 
it is of the form x — Xk where: 

fe>0 

Xk e z[t±]i iit (M) 

MeBi/deg(Af)=fc 

Let^r = n% 

iei 

In the same way for t = 1 we define j^ 00 D 3 s J°° D 3 7 , -ft 00 D £, D £. They are well defined because 
in y and in 3^ the A~l are algebraically independent (see section I3.2.3JI and 7r + preserves the degree. In 

particular the maps 7T+ and ft can be extended to maps 7r + : 3^°° — > 3^°° and ft : 3^°° — * 3^°°- 

For m a 3Vnionomial let u{m) — max{Z £ Z/Vfc < Z, Vi £ /, ^^(m) = 0}. We define the subset C(m) C A 

C(m) = {t z mlri i ...lr 1 ^/iV > O.ix,...,^ > «(m)} nl 
We define the Z^-submodule of 3> t °°: 

C(m) = { X e y?/x = E A ™'(*Kl 

Lemma 4.6. j4ti element of Si^° — {0} /ias ai Zeasi one dominant monomial. An element of Si t — {0} has 
at least one dominant monomial and one antidominant monomial. 

Proof: For x 6 -^t let M be a maximal monomial of x- Then in the decomposition x = 2 Xfe where 

fe>0 

Xfc° G Z[t ± ]£; i) t(M) we see that M is i-dominant. 

MeB i /deg(M)=fc 

For £^(, we can consider a maximal and a minimal monomial, and so we have a dominant monomial 
and an antidominant monomial in x- D 

4.2.2. Algorithms. In |He2| we defined a deformed algorithm to compute q, i-characters for C finite. We 
had to show that this algorithm is well defined, that is to say that at each step the different ways to 
compute each term give the same result. 

The formulas of |He2| gives also a (non necessarily well defined) deformed algorithm for all Cartan 
matrices, that is to say: 

Let to £ B. If the deformed algorithm beginning with to is well defined, it gives an element F t (m) 6 Sif 
such that to is the unique dominant monomial of Ft (to) . 

An algorithm was also used by Nakajima in the ADE-c&se in |N2| . If we set t = 1 and apply ft (where ft 
is defined in section 13,2.311 we get a classical algorithm (it is analogous to the algorithm constructed by 
Frenkel and Mukhin in |FMlj ). So: 

Let to £ B. If the classical algorithm beginning with to is well defined, it gives an element F(m) £ Si°° 
such that to is the unique dominant monomial of F(m). 
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We say that the classical algorithm (resp. the deformed algorithm) is well defined if for all m G B (resp. 
all m 6 B) the classical algorithm (resp. deformed algorithm) beginning with m is well defined. 

Lemma 4.7. If the deformed algorithm is well defined then the classical algorithm is well defined. 

Proof: If the deformed algorithm beginning with m is well defined then the classical algorithm beginning 
with n(m) is well defined and F(U(m)) = fl(F t (m)). □ 

The following results are known: 

If C is finite then the classical algorithm is well defined f lFMlj l. 

If C is finite and symmetric then the deformed algorithm is well defined (|N3j) . 

If C is finite then the deformed algorithm is well defined ( He2j). 

In this section ftheorem !4.9|l we show that the classical and the deformed algorithms are well defined for 
a (non necessarily finite) Cartan matrix such that i =f= j => CijCj.i < 3. 

4.3. Morphism of q 1 i-characters. The construction of |He2j is based on the fact that we can compute 
explicitly q, ^-characters for the submatrices of format 2 of the Cartan matrix. So: 

4.3.1. The case n = 2. 

Proposition 4.8. We suppose that C is a Cartan matrix of rank 2. The following properties are equiv- 
alent: 

i) For all m E B, F(m) 6 & 

ii) C is finite 
Hi) Ci^ 2 C 2 ,i < 3 

iv) Fori = l or 2, k t n C(Y i>0 ) ^ {0} 

v) For i = 1 or 2, C(Yi t o) has an antidominant monomial 

Proof: The Cartan matrices of rank 2 such that C\_ 2 Ci^\ < 3 are matrices of type A\ X A\, A2, B%, C2, 
G2 or G\. Those are finite Cartan matrices of rank 2, so (ii) (Hi). Moreover if C is finite, the classical 
theory of g-characters shows (ii) =^ (i). 

We have seen in |He2| that (ii) (iv). It follows from lemma l4~6l that (iv) => (v) and (i) => (v). 

So it suffices to show that (v) (Hi). We suppose there is an antidominant monomial m e C(Y\fl). We 
can suppose 6*1,2 < and C*2,i < 0. m verifies n(m) = Yx^A^\ ---A^] ...A^\ where L,M > 0. In 
particular we have: 

ui(m) = 1 - 2L - MC h2 and u 2 (m) = -2M - LC 2 ,i 
As m is antidominant, we have ui(m), 1*2(771) < 0. 

if M = 0, we have U2(m) = —LC2,i < => L = and u\(m) = 1 > 0, impossible, 
if M > 0, we have: 

L — C\ 2 L 2 
> — ^- L - and — < 



M 2 M ~ -C2,i 

— Cl,2 



< -^r- => Ci, 2 C 2 ,i < 3 

— C/2,1 



□ 
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4.3.2. General case. 

Theorem 4.9. Ifi=£j=> CijCjj < 3, then the classical and the deformed algorithms are well defined. 

Proof: It suffices to show that the deformed algorithm is well defined (lemma l4~?jl . We follow the proof 
of theorem 5.13 of |He2j : it suffices to construct F t (m) for m = Y iyQ (i S /) and it suffices to see the 

/ 2 C -\ 

property for the matrices f ^ *' J 1 . If r, A rj = 1 this follows from proposition 14.81 If n A rj > 1 it 

suffices to replace n,rj with - r ^ r , r r ^ r (in fact it means that we replace q by q riArj ). □ 

In the following we suppose that i ^ j => Ci.jCj t i < 3. For example C could be of finite or affine type 
(except A{ 1] , 4 2) )- 

We conjecture that for C of type (with n = ri = 2) and of type A^ the algorithms are well defined. 
This conjecture is motivated by the remarks of the introduction about representation theory of quantum 
affinization algebras (note that for C of type A^p and r\ = ri = 1 the classical algorithm is not well 
defined) . 

4.3.3. Definition of Xq,t- We verify as in [He2] that P t (Y it i)Ft(Y jt i) = F t (Y^i)F t (Y h i). Let Rep = 
ZfXj^Jig/^gz as in section l2~2l and a Rep-monomials is a product of the X^i. 

Definition 4.10. The morphism of q,t- characters Xq,t '■ Rep — > ftf is the TL-linear map such that: 

x q .t{ n ^^nn^^)" 

iei.iez lenei 
The morphism of q- characters \q '■ Rep — > is defined by Xq — n o Xg,t- 

Theorem 4.11. ^ |He2| ) The TL-linear map x q ,t '■ Rep — ► 3^°° is injective and is characterized by the three 
following properties: 

1) For M a Rep-monomial define m = Yl Y^f' M ^ G B. Then we have : 

X q ,t(M) = m+ 22 a m '(t)m' (where a m >(t) e Z^}) 

m' <m 

2) The image Im(x q ,t) is contained in . 

3) Let Mx,Mq. be Rep-monomials such that max{l/Y^, x i,l(Mi) > 0} < mm{l/Y^ x i,l{^2) > 0}. We 
have : 

Xq,t{MlM 2 ) = Xq,t(M 1 )Xq,t{ M 2) 

Those properties are generalizations of Nakajima's axioms |N3j for q generic, so: 

Corollary 4.12. // C is finite then we have ir + (Im(x q ,t)) C y and Xq '■ R e P ~~ * y is the classical 
morphism of q- characters and Xg,t is the morphism of He2j. In particular if C is of type ADE then Xq,t 
is the morphism of q,t- characters o/[N3j. 

5. £, t- CHARACTERS IN THE ROOT OF UNITY CASE 

In this section we define and study e, i-characters at roots of unity: let e e C* be a s^-primitive root 
of unity. We suppose that s > 2r v . 

The case t — 1 was study in [FM2J (but classical screening operators in the root of unity case were not 
defined). The i-deformations were studied in the ADE-c&se by Nakajima in |N3| using quiver varieties. 
In this section we suppose that i ^ j =>• CijCjj < 3 and B(z) is symmetric. In particular C can be of 
finite type or of affine type (except , A^ , I > 1, see section 17.3. 3J1 . The deformed algorithm is well 
defined and Xq,t exists ( theorem 14 .91 . 
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5.1. Reminder: classical e-characters at roots of unity. We define r s : y — > y s as the ring 
homomorphism such that r s (Yij) = YJrn where for I G Z we denote by [/] its image in Z/sZ. 

If C is finite the morphism of e-characters Xe : Rep s — > 3^ is defined by Frenkel and Mukhin (see section 
12.2)1 . We have the following characterization: 

Theorem 5.1. (|FM2j y ) If C is finite, the morphism of e-characters Xe : Rep s —* y s verifies (Iq G 1*): 

xe( n Kt)=Ts(x q ( n x T)) 

Note that this formula suffices to characterize the Z-linear map Xe- 

If C is not finite, we can consider y s = Zp^j, ^4r/]ie-T,iez/sZ and the completion 3v°° as in the generic 
case. We define \ e : Rep s — > [y s >°° with the formula of the theorem 15. II The map Xe is also an injective 
ring homomorphism. 

In the following we give an analogous construction in the deformed case t ^ 1. 

5.2. Construction of Xe,t- The point for the i-deformation is that we can not define a natural i-analog 
of t s which is a ring homomorphism. In this section we construct an analog T s ,t of t s which is not a ring 
homomorphism but has nice properties. 

5.2.1. Definition of r s t . First let us briefly explain how T Stt is constructed. The main property is a 
compatibility with some ordered products: suppose that l\ > I2 (h,h G Z), that mi G 3^t involves only 
the YifoyAii and that mi involves only the Yi t i 2 ,A^i . Then r s ,< is defined such that r s ,t(miTO2) = 
T" s ,t(mi)r Si t(m2). Let us now write it in a formal way: 

For m a 3^ -monomial and I G Z, let : 

*im = (n^ M(ro) )(iiA7' iCro3 ) 

It is well defined because for i,j G / and / G Z we have Y iy iYj : i = YjjYij, A~^A~l = A~lA~^ and for 
i ^ j, Ar/Y^ = Yj.iAll (theorem EH. 

Let m = Y[ w i ( m ) j m — Y[ 7r i( m )i an d : 

zez zez 

A = {to/ to 3Vmonomial} and A — {m/ m 3Vmonomial} 
It follows from theorem 13 . 51 that A and A are Z^J-basis of 

Definition 5.2. We define r S)t : 3^t - * lP| «s the TUfi^-linear map such that for to G A: 

^M^rKn^f ,(m) )(n^ !(m) ) 

lei jei jei 

Note that T s ,t is not a ring homomorphism and is not injective. 

5.2.2. Definition of Xe,t- We define a N-gradation of y*, the completed algebra y^' 00 in the same way as 
we did for the generic case ( - section l4.2.1ll . In particular r Sit is compatible with the gradations of 3^* and 
y^ and is extended to a map r Syt : 3^°° — > 3v°°. 

Definition 5.3. The morphism of q,t- characters at the s th -primitive roots of unity Xe,t : Rep s — > [V t s '°° 
is i/ie 2,-linear map such that: 

n ^ M )=^(x 9 , t ( n 

ieiJez/sZ iei,a<i<s-i 
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Proposition 5.4. The morphism Xe,t verifies the following properties: 

1 ) The following diagram is commutative: 

Rep s -^4 Im(Xe,t) 
id i i 7T + 

Rep 8 ^ y s >°° 

2) If C is finite we have n+(Irn(xe,t)) C y s and II o Xe,t = Xe- 

3) The map Xe,t is injective. 

4) For a Rep-monomial M define m = Yl ' 6 B s . Then we have : 

X q .t( M ) = 171 + X! a m'(t)m' (where a m <(t) E 'Z[t ± }) 

rn' <m 

Proof: 

1) Consequence of the definition and of (r s t ) f= i = t s . 

2) Consequence of (1) and of theorem 15. II 

3) Consequence of (1) and of the injectivity of Xe ( see section l2~2)l . 

4) Consequence of the analogous property of Xq,t (1- of theorem 14,1 111 . □ 
Note that 2) means that in the finite case we get at t = 1 the map of |FMlj . 

In the following we show other fundamental properties of Xe,t (theorem 15. 101 and theorem 15, 16JI . 

5.3. Classical and deformed screening operators at roots of unity. We define classical and de- 
formed screening operators at roots of unity in order to have an analog of the property 2 of theorem l4,lll 
at roots of unity. 

5.3.1. Deformed bimodules. 

Definition 5.5. yf u is the y^-bimodule defined by generators Si t i (i € I, I G Z/sZ) and relations : 

Sijt = tSi^l , Si t l— ri — t_g-2rj [~Si y l+ ri , Si y l + S — SiJ 

Note that this structure is well-defined: if s > 1, for example we have t_Q. .( z )( z (i»+»-i)+ z (i-k-«)) = 

t-C i}j (z)(z( k -')+ z ('- k ))- 

Note that y^ is a J-^-bimodule using the projection y* — > y 8 . 
Definition 5.6. j>f t is the y^-bimodule j> t s <E> ys y s l u ®y s j> t s . 

For / £ Z/sZ we denote by S^i the image of S^i in yf t . If s > 1, the ^-module y? t has torsion: 

So = t a A r . 1 A 3 ^. ...A^ s _ l y i S2r i s = t a A Ti 1 A^....A ( ^ s _ 1 y i Sa 
where a = —2s if s\2ri and a = —s otherwise. 
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5.3.2. Deformed screening operators. As in the generic case, we can define: 

Definition 5.7. The i th -deformed screening operator is the map S? t : y% — > X s t defined by (X € y%): 

iez/sZ 

We define A\ t = Ker(Sf t ) and we complete this algebra D &f t . 

5.3.3. Classical screening operators at roots of unity. We suppose in this section that t = 1. 
The classical screening operators at roots of unity are 

sf -.y s ^y° = ys itl / y s -(^i-n - Av^+n) 

iez/sz (ez/sZ 
such that for m E A s , S- (to) — to u i,i( m )Si,i- 

leZ/sZ 

For A e y? we have Si(ft(A)) = n(5 i)t (A)) where ft : j>? t -> ^.f is defined by n(m£ M ) = ft(m)S M . 

The map t s : y — > y s is a ring homomorphism. In particular we can define a Z-linear map t s : 3^ — > 3^f 
such that: 

T s (mS it i) = n s (m)5jj/] 
Indeed it suffices to see it agrees with the defining relations of 3^ : 

^(mAr^Si.i-^ri) = ^(mAr^)^^^.] = Ts (m)A7j l+ri] Si ,[i +2n ] = i~s{ m ) s i,U] = T s (mS it i) 
Note that the crucial point is that r s is a ring homomorphism. 
Lemma 5.8. We have t s o Si — Sf o r s . 

Proo/; It suffices to see for to a ^-monomial: 

T s (Si(m)) = 7~}ui,; (m)r s (mSj,i) = r s {m))uj,i (ra) 6^ \i] = r s (m) (} Uj ^3(171)) S it \i] 



lez lez o<i<s-i re 

= T. 



(to) ^(^(m))^] = Sf(T s (m)) 

0<Z<s-l 

□ 

For m S B|, we set E t (m) =m ]J (1 + iy +ri )" w(m) . Let £f = Ker(Sf). 

/ez/sZ 

Proposition 5.9. t s (^) is a subalgebra of Moreover: 

T a (Ai) = ^(m) 

ra£B, 

In particular if x € t s (^) /ias no i-dominant monomial then \ = 0. 

Proo/.- The lemma, I5~8l gives T s ($j) C £f and t s is an algebra homomorphism. 

For to £ -B we have T s (Ei(m)) = Ei(r s (m)) and so it follows from theorem 14. 51 that r s (&i) = Ei(m). 

meB, 

□ 

5.4. The image of Xe,t- In this section we show an analog of the property 2 of theorem l4.11l at roots of 
unity. 

Theorem 5.10. The image of Xe.t is contained in . 

With the help of theorem 14. Ill it suffices to show that T Sl t(Mi,t) C J?f t which will be done in proposition 
l5~T5l 
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5.4.1. The bicharacters D\, D 2 . For to a ^t-monomial and k € Z let: 



lei jei jei 

Note that T s ,t{m[ks]) = r s ,t(m) and for to e A, fc G Z we have m[fc] E A. 

For toi,to-2 jVmonomials, and fc G Z we have : 

di(TOi,TO 2 [fc]) = c?i(toi[-/c],to 2 ) and d 2 (mi , to 2 [fc] ) = d 2 (mi [— fc], to 2 ) 

Moreover there is only a finite number of k € Z such that di(mi, m 2 [k}) ^ or d 2 (mi, TO 2 [fc]) ^ 0. So we 
can define: 

Definition 5.11. For toi,to 2 -monomials we define: 

L>i(toi,to 2 ) = y^di (mi, m 2 [rs]) = y^rfi (mi [rs],m 2 ) 

rGZ rGZ 

D 2 (mi,m 2 ) = y^rf 2 (mi,m 2 [rs]) = ^d 2 (mi[rs], m 2 ) 

r<EZ rGZ 

Lemma 5.12. For m\,m 2 y>t-monomials we have: 

Di(mi,TO 2 ) = rfi(r Slt (mi),r s , t (m 2 )) , D 2 (mi,m 2 ) = d 2 (r s , t (mi), r S;t (m 2 )) 

In particular we have in y^: 

r 8 ,t(mi)T., t (m 2 ) = i Dl(mi ' m2) - D2(m2 ' mi V M (TO 2 )r M (TOi) 

Proof: For example for di we compute: 

di(r 5 ,t(mi),T Sit (m 2 )) 

= E «i,J+ri(^( m l)) u M( r M( TO 2)) + ^i,f+r i (r 8 ,t(mi))u ii i(r s ,t(m2)) 
ieI,0<l<s-l,reZ,r'eZ 

(m 2 ) + Wi,z +ri (mi)ui (m 2 ) 

iei,lez,rez 
r-ez 

5.4.2. Technical lemmas. 

Lemma 5.13. Let m be a y>t-monomial of the form m = Z\Z 2 ...Zk where Z^ = Y% k ,i k or Zu = A^ k j . 
1/Fe suppose that k > k' implies Ik < + r v and (Zk,Zk>) £ {(A~^, A~l,)/i € 1,1' < I}. Then we have: 

T a>t (m) = T St t{Z 1 )T Si t(Z 2 )...T Si t{Z K ) 

Proof: First we order the factors of m: 

2 J2 d 1 (Z k ,Z k ,)-d 2 (Z k ,,Z k ) 

m = t *<*'n k <i k , - 

So we can apply T Sit : 

r S;t (m) = t *<*'/«*<'*' Ts ,t(m) 

where: 

^,*(-)=n(n^ (ro) )(n^f ,M ) 

;ez jei jei 
If we order the factors of T s ^{Z\)T St t(Z 2 )...r St t(Zk) , we get: 

2 £ (D!(Z fc ,Z fc ,)-.D2(Z fc ,,Z fc )) 

r 8>t (Zi)T a , t (Z 2 )...T a , t (Z fc ) = t ^''^y Ts;t (m) 
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So it suffices to show that & < k' and l k < h> implies di(Z k , Z k >)— d%{Z k t, Z k ) = Di(Z k , Z k /) — Di(Z k i, Z k ), 
But we have < l k > — h < rV and s > 2r v . So for p € Z such that p^Owe have |Zfe — l k > + ps\ > r v . 
But in general for k 1 ,k 2 , we have: 

[Z kl ,Z k2 ] + => (Z kl ,Z k2 ) = (Ar] lh , Ar] lk±2r J or \l kl - h 2 \ < r v 

So in our situation we have di(Z k , Z k '[ps]) = d 2 (Z k >, Z k [ps]) = 0. In particular: 

D 1 {Z k ,Z k ,)-D 2 {Z k ,,Z k ) 

= di(Z k , Z k >) - d 2 (Z k >,Z k ) + y^(di (Z k , Z k >[ps]) - d 2 (Z k > , Z k [ps})) = di(Z k , Z k >) - d 2 (Z k >,Z k ) 

□ 

Lemma 5.14. Let m be a y£ -monomial and I, I' G Z. 

I' > I + s - Ti Uij'(iri(m)) = 
l'<l + n- s + l=$> Uiji (iri(m)iri-i(m)...) = Ui^{m) 

Proof: First notice that for I, I' <E Z, we have: 

Ui, v {%) ^ => I' = I , u i>v {A i>t ) ^ Q I' = I ± n 

i/j, u^{A jtl ) ± => \l' - 1\ < -C jti - 1 < r v - 1 
As n < r v we have: u it v{n{m)) ^ => I - r v < T < I + r v '. 

If we suppose £' > I + s — fj > I + 2r v + 1 — r j > i + r v + 1 we have Uij>{TTi(m)) = and this gives the 
first point. 

We suppose that Z' < I + n - s + 1. If k > I + 1 > /' + s - n > I' + r v + 1 we have Ui,i> {n k (m)) = 0. So: 

u 4 ,i'(7Ti( TO ) 7r i-i( m )---) = iH,i'(m) - Sui,i'(7Tfe(m)) = u lt i>(m). □ 

fc>i 

5.4.3. Elements of kf t . 

Proposition 5.15. PFe /lane r s ,t(J?i,t) C &f t . Moreover for m a i-dominant monomial: 
r., t (i i)t (m)) = r.^MT.^m 1 )- 1 !]^^^! +M7i +ri] ))«MM 

w/iere m 4 = X[Y^' x{m) el„ 

Proo/v We have to show that for m a i-dominant monomial, T Stt {Ei^{m)) e Jif t . The proof has three 
steps: 

1) First we suppose that m = Yij where I € Z. We have E^tiY^i) = 5^(1 + tA^ l+r .), and: 

r s ,t(i M m,0) = T., t ((l + t-^^jnO = 1 + i_1 A~[/+n])^,M = ^M/](! + 

and so: 

S tt( T s,t (Ei,t(Yi,l)) = J^Z] £»,[/] - t _2 ^,[i]-4~ [ / +r ..]»S'iJ/+2n] = ~ i ~ 1 A\[/+r,] 5 '^['+2r I ]) = 

2) Next we suppose that m = We have Ei,t( m ) = U i E i,tO r i,l)) Ui ' 1 ■ But n < r v , and in 

lez ' lew, 

(Ei t t(Yij)) Ui - 1 there are only Yij and A~l +r . So we are in the situation of the lemma 15.131 and: 

r., t (ii, t (m)) = ^(T s , ^ (i ^ , t (fu))) ^I •' , 
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As &l t is a subalgebra of y%, it follows from the first step that T s j{E i:t {m)) G &f t . 

3) Finally let to e B{ be an i-dominant monomial. As for all i € Z, Ui t i(m) = Ui t i(rh l ), we have: 

It follows from the second point that T St t{Eij(fh % )) € ^| t . Let x be in ^ t s defined by: 

X = r.s,i(m l )~V s> t(i?i,i(m*)) 

We have T Sit (m)x & h s it , because: 

Sl t (T s , t (m)x) = Sl t (T a ,t(m))x + T s ,t(m)Sl t (x) 

= r s ,t(m)(T s Am i ))-HS!ArsA^ i M + r s Am i )Sl t (x)) 

= r a , t (m)(y(m i ))- 1 Sl t (T a ,t(m i m 

= S? t (r. )t (i ilt (m)))=0 

So it suffices to show that T Stt (Ei it (m)) = r Sit (m)x- 
Let x be in J^t defined by: 

X = (m l )- 1 i M (m l ) 

By definition of E iit (m), we have in 3^: 

Ei, t (m) = mx 

In particular we want to show that r s ,t(mx) = Ti,t(m)r a ^(m t ) _: ''T ai t(m , x). Let A ro /(t) be in Z^] such 
that: 

X = X! X ?n'(t)m' 
m'E~A 

If A m '(t) 7^ then to' is of the form m' = A^; • 1 . As T St t is Z[i ± ]-linear, it suffices to show that for 
all m! of this form, we have: 

T S! t(TO)T S!4 (TO l )" 1 r Sit (TO l TO / ) = T Stt {mm') 
That is to say a = f3 where a, (3 £ Z are defined by: 

T s ^t(mm') = t a T Stt (m)T s j{m') and T Stt {rh l m!) = ^^^(to^Ts^^to') 

We can suppose without loss of generality that m g A and m! e A (because r Sjt is Z^J-linear). Let us 
compute a. First we have in ^t: 

2 £ d2(7ri(m),Tr i '(m'))- d i( 7r !'( m ')^i( m ))Jl r 

toto' = t ,,>l 1 1 717 (771)717 (m') 

zez 



We are in the situation of lemma lQ3l so: 



2 £ d2(Tr i (m),7r i ,(m'))- d i( 7r i'( m ') ! 7r i(« i ))-^ T 

T Stt (mm') = t ''>' J_|r Sjt (7r;(m))r s ,t(7r;(m')) 
But we have in (lemma Ifi.l2|) : 

2 E - D 2(Tri( m ):"'('(" l '))-- D i( 7r i'( m ') ! 7r i( m ))-^ T 

T Slt {m)T S! t(m') = t l '>' ll r s,t(' n 'i( m )) T s,t{' n 'i( m ')) 

And we get: 

a = 2^d 2 (7r ; (m), 717/(771')) - di(izv (m'), 7T;(m)) - 2^L» 2 (7T;(to), 717/ (m')) - Di(Tz v {m'),-Ki(m)) 
v>i v>i 

And so we have from lemma 15.121 
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a = 2Y,(d2{n(m),n>{m'))-di(n'{m'),TTi(m)))-2 (ttj ( TO ) [ rs L ""/' {m'))-d-i{-Kv (m 1 ), ni(m)[rs])) 

V>1 l'>l,r£Z 

= -2 £ {d 2 {n{m)[rs},n'{rn')) - dx{Tr v {m'),^{m)[rs})) 

But we have -Ky (mf) of the form A i , and so: 

a = -2 J] i>j j ;/(m / )(uj,i/ +ri (7r i (m)[rs]) - t4y_ ri (717 (m)[rs])) 
= -%J2 v i,l'( m ') {uiM+n-rs - Uij^ r ^ rs )(Tri(m)) 

2'GZ Kl',r=iO 
= -2 J] UiJ'(m') J] («i,J'+ri-r« ~ Wi,i'-ri-rs)(l"/'-l(TO)^'-2(rn)...) 

j'ez 

We use lemma I5, 141 

OL = -2 J2 Vi,l'(™>') J2 (Ui,l'+n-rs - Ui,J'_ r4 -r»)(7n'-x("*)7rj'-2("l)...) 
2'gZ r>0 

= -2 X Vi. v (m') J2 (uij'+n-rs - u iM - rt - rs )(m) 

Z'GZ r>0 

It depends only of the Ui t i{m), so with the same computation we get: 

and we can conclude a = (3 because for all I G Z, Ui t i(m) = Ui t i{m % ). □ 

Note that there is another more direct proof if C is symmetric (in particular if C is of type ADE) : 
Proof: Let to be an z-dominant monomial. 

™ = mi w ifs = nwr^wnv'') 

For Z g Z, let M ( = J] ^/f II A^T'' ■ We have E M (Afj) = M;. The f M and the It/ with = -1 

ft* ' j/Ci, } =0 

have the same relations with the At/, so we use indifferently the notation Z^i for Y^; or Aj l . The power 
of Z it i is: 

= + ^ + "j-*- 1 = Ui > 1 + Vi ' l ~ 1 + Vi ' l+1 

In particular we have: 

E ht (rn) = n(Z^lT/ +1 )-M +1 i. t (^«-')M i ^'- 1 
iez 

and it follows from lemma 15 . 1 31 that : 

T., t (i i)t (m)) = n(r S!t (Z M iT/ +1 ))^^i Ts it (i iit (Z iiZ )) Ui .'r flit (M z )r fl , t (Z^ 1 - 1 ) £ ^ 
zez 

□ 

5.5. Description of y e t . In this section we prove the following theorem (the map p s is defined in section 

MM- 

Theorem 5.16. If Xq ,t( U *i!j' ra ) = E_jM*)m, then: 

i£l ,0<l<s — 1 m£A 

XeA II = E A -(^ r(ro)+ ^ (m) ^H 

ie/,0<!<s-l meA 

where for m a 3^ -monomial: 

(m) = \^di(m, m[ks]) , £)T (m) = ^^^(to, m[fes]) 
Zc<0 fc<o 
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Note that this result is a generalization of the axiom 4 of |N3| to the non necessarily finite simply laced 
case. In particular our construction fits with |N3| in the ADE-case. 



5.5.1. Description of the basis A. 

Lemma 5.17. For m a yt-monomial we have G A and £-7-2d!(ro,m)^ £ A w h ere: 

IGZ iel i,j/C id +ri = -l i,j/Cij=-3 and n = l 

Proof: We have m — m = t 2 ^m where: 

/3 = }di(%i{m),iri' (w)) - d 2 (iri>(m),iri(m)) 
i>v 

= di(m,m) - 2jdi(7r;(m),7ri(m)) - y^di(7r;(m),7r;>(w)) + d 2 (Tr l (m), 717/ (m)) 
zez ;<p 

So t^rn = t 2d ^ m ' m h^m where : 

7 = ~y^rfi (717 (m) , 7r; (m)) - y^di(7r;(m),7r;/ (m)) + ^(^(m), ^(m)) 
zez /<(' 

But for Z G Z we have 

di(7rj(m),7Ti(m)) = -^\>?;(m) + ^ v iy i(m)vjj(m) + ^ v ly i(m)vjj(m) 

iel i,j/d,j=-2 and n=-l i,j'/Ci,j=-3 and n=2 

= -^Ui,j(m)+ ^ Vi,i(m)v^i{m) 

For I < I' we have: 

di(7r z (m),7Ti/(m)) = <5r=;+i v it i(m)Vjj + i(m) 

i,j/Ci,j=—3 and r^ — 1 

d 2 (7Ti(m), 7r//(m)) = 5;/ =;+ i ^ Uj ; ; +1 (rn)uj,i(m) 

i,j/Ci 1 j=—3 and r^ — 1 

and we get for 7 the annonced value. 

For the second point we show that t~ 1 ~ 2dl< ' m ' m ^m G ^4: 



£-7-2di(m,m)^ _ £7+2di(m,ro)^ _ £7+2di(m,m)-2/3^ _ ^ — ^ _ ^2di(ro,m)^-7-2rfi(m,m)^\ 

5.5.2. Description of t s j. 

Proposition 5.18. For m G ^4 we have: 

r,,iH=l D 'W+ D ."W ft (m) 

Proof: Using lemma IB. 171 we can write m = t~T -2dl ( m > m )rn. So we have: 

T M (m)=i^- 2 ^ m <™)f[T M (^) 

ZGZ 

where 717 = 717(771). So we have T S) t(m) = t 2a T Sit (m) where: 



□ 



a = 7 + 2d 1 (m,m) + }dt {r 8)t (n ),r a>t (717/ ) ) - ^2 (r s ,t (717/ ), r Sit (717)) 
= 7 + 2di (m,m) + ^Di(7r/,7r/') - D 2 (ni', 717) 
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So it suffices to show that a = —D 1 (m) — D 2 (m) + di(p s (m) , p s (m)) . But we have: 

di(p s (m),p s (m)) = Di{m,m) = ^D^tti,^,) + }]Di (717 , 717/ ) 

i<v v>v 

So we want to show: 

-D 2 (wi',Tri) = ^Di(7r ; ,7r ; /) - (di(m,m) + Df(m)) - (d 2 (m,m) + D^[m)) - 7 
z>i' 

The second term is: 

^ di(7Ti,7r;/[rs])- ^2 (di (n, ^i'V s] ) + d 2 {n, n> [r s] ) ) + y^d 2 , tt; ) + {d x (717 , 7T;> ) + rf 2 (tt; , n> ) ) 

l>l',r£Z Z,I'eZ,r<0 ZGZ I<Z' 

But for Z < Z' and r < (resp. Z > I' and r > 0) we have (£1(717, "Ky [rs]) — d^iri, 717/ [rs]) — 0. So this term 
is: 

^ di(iri,iri<[rs}) - ^ (cZi (tt;, 7T// [rs]) +d 2 (7T;,7r// [rs])) +^d 2 (7r/,7r;) 

l>l',r<0 l>l'.r<0 ieZ 

= - 2^ $2(717, 17' M) = - <fe(7Ti,7rj/[rs]) = -^D 2 (7ri,7rj/) 

l>l',r<0 l>l',r£Z 1>V 

□ 

6. Applications 

In this section we see how we can generalize at roots of unity results of |He2| about Kazhdan-Lusztig 
polynomials and quantization of the Grothendieck ring. We suppose that i 5^ j =>■ C^jCj^ < 3. 

Such constructions were made by Nakajima [N5j in the simply laced case. 

6.1. Reminder: Kazhdan-Lusztig polynomials in the generic case |N3| |He2*I . In this section we 
suppose that s — 0. The involution of y t is naturally extended to an involution of j^ 00 . 

For m a dominant 3Vnionomial we set: 

E t {m) = mcnn^-'^v'nn^c^'r'^ 

We denote by k{'°° C hf the subset of elements with only a finite number of dominant monomials. 
We show as in |He2| that for m G B, C{m) n B is finite, E t {m) G k{'°° , and: 
Proposition 6.1. ^ |He2j ) h{ ,0 ° is a subalgebra of , and: 

hi' 00 = ® Z[t±]F t (m) = ®Z[i±]E f H 

mEB meB 

Moreover &{'°° is stable by the involution. 

For m a ^-monomial there is a unique a(m) G Z such that i Q ( m )m — t a ^ m ^m (see the proof of lemma 

6.12 of [Eel]). 

Let i inv = {t a( - m ^m/m G 3} and £ inv = {t a{m ^m/m G £?}. 

The following theorem was given in [N3J for the ^4Z?i?-case and in [He2j for the general finite case: 
Theorem 6.2. For m G B tnv there is a unique L t (m) G such that: 

L t (m) = L t (m) 
E t {m) = L t (m) + Pm',m(t)L t (m') 
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where P m >, m (t) £ i _1 Z[f -1 ]. 

6.2. Kazhdan-Lusztig polynomials at roots of unity. In this section we suppose that s > 2r v . The 
involution of y% is extended to an involution of y^°° . 

6.2.1. Construction of stable subalgebras. For m E B i a i-dominant j-^ -monomial we set: 

i M H=m( n ? 5 ra<TO> )" 1 n (nra( i +^t[U])) u, - [,](m) 

i£/,i=0..s— 1 i£/,i=0..s— 1 

In particular the formula of proposition 15 . 1 51 implies : 

Ei,t(m) =m(T s , t (M))- 1 T s ,t(Ei,t(M)) where M = JJ f,"" |,|(ra) 

J=0...a-1 

We define: 

In particular if % E Jftf 4 has no z-dominant monomial then x = 0. 

Lemma 6.3. We have T s ,t(&i,t) C C J?f t . Moreover &f t is a subalgebra of & s it and is stable by the 
involution. 

Proof: As £? t is a subalgebra of T t and 1^(1 + t^ l+ri] ) £ £? t , ro( II ^"if'^V 1 e £f, t we 

iE/,i=0..s— 1 

have^ t C 

Let us show that (J) Z[< ± ]£'i it (m) is a subalgebra of Rf t (note that in the generic case s = this point 

needs no proof because J^ jf = i^j). For this point our proof is analogous to theorem 3.8 of |N3| . It 
suffices to show that for < k < s - 1, M = T] ^u' we have E iit {M)E iit (Y itk ) E Z^E ^ t {m) . 

We can suppose without loss of generality that we are in the s?2-case and that r$ = r\ = 1. The E t (Yk) 

do not commute with E t (Y^^ 2 ) and E t iY^^ 2 ). So if fc > 2 that fact that s ^ do not change anything 
and the result follows from the generic case. If k = 0, we have: 

E t (m)E t (Y i>0 ) = E t (TnY i)0 ) + ^(y^o' ^" 4 ' 1 )^^^' 3 ), E t (Yi i0 )]E t (Y^' 3 ...Y^*'^ 1 ) 

+i t (^r..^ 3 3 )[i t (^-),i t (i;,o)]i t (^r 1 ) 

It follows from the study of the generic case that: 

[E t (Y^),E t (Y h0 )]e Z[^]E t (X^Y 

0<r<u it2 

[E t (Y^),E t (Y it0 )} E Z[l±]E t (Y iia ^y 

and we can conclude by induction. The case k = 1 is studied in the same way. 
Let us study the stability by the involution: we see that Ei t t(Xi,l) — Ei t t(Yi t i), and: 

~ ~* ~ M i [I] ( m ) <— 

E itt (m) = [] E itt {Y iM ) E itt (m( J] Y^f^y^ek^ 

i£l,l=s-l,s-2,...Q iel,i=0..s— 1 
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Let us show that T a ,t(^i,t) C &f t : the formula of proposition 15 .151 implies that for raeBj: 

r Stt (E i!t (m)) = ^(mKt^J-^^jqCl + tirj^))^.^™) 

lei 

= E ilt (r a , t (m)r Sit (m l r^f^t (m) ) 

and we can conclude because $f t is an algebra. □ 
We define the completion C (as in section 14,2.111 and: 



iei 



frUi ,m(m) 



For m G -B we define E t {m) — m(T s ^(M))~ 1 T s ^(Et(M)) where M = J] 

iei,i=o...s 

6.2.2. Polynomials at roots of unity (finite case). In this section we suppose that C is finite. Note that 
it follows from the lemma 13.101 that for m G B , the set C(m) B is finite. 

We denote by i^' 00 the set of elements of with only a finite number of dominant monomials. 
Lemma 6.4. R^'^ 00 is a subalgebra ofy^' 00 , is stable by the involution, and: 



Proof: It follows from lemma, lfi~3l that is a subalgebra of y^ 00 . Let m be in B s . For all i € I we 



have mCr^M))- 1 = ^(mfc^M))" 1 ) and so m(r s , t (M))- 1 G ^t' 00 . But T s>t {E t {M)) G for all 



i £ I. So E t (m) G Moreover lemma 13 . 1 01 shows that E t (m) has only a finite number of dominant 

monomials, so E t (m) G 8^'*'°° , It follows from lemma Ifi31 that a maximal monomial of an element of 
j^>/>°° jg dominant, and so we have the other inclusion A s t '^°° C ® 'L[t ± ]Et(m). 

m£B s 

It follows from lemma l?T31 that is stable by the involution. But for m a dominant monomial, m is 

a dominant monomial and so is stable by the involution. 

As is an algebra, is an algebra if for m, m' G B s , E t (m)E t (m') has only a finite number of 

dominant monomials. But the monomials of Et(m)E t (m') are in C(mm') and we can conclude with the 
help of lemma IOH □ 

Let A s ' im = {t a( - m >m/m G X} and B s ' inv = {t a( - m ^m/m G if} where a(m) is defined by = t a( - m >m 
(see the proof of lemma 6.12 of |He2j L 

Theorem 6.5. For m G B s ' mv there is a unique Lf(m) G h^' °° such that: 



L' t (m) = L' t (m) 
E t (m) = L|(m) + Y, P^, m (t)L s t (m') 

m ' < m , m ' £ B s > inv 

where P^Jer^r 1 ], 

The proof is analogous to the proof of theorem E21 with the help of lemmaEU The result was first given 
by Nakajima [N2J f° r the ^4Z?i?-case. 



26 



DAVID HERNANDEZ 



6.2.3. Example and conjecture (finite case). In the following example we suppose that we are in the 
s^2-case and we study the decomposition with to — YoY{Y 2 . 

If s = 0, we have: 

E t (Y YY 2 ) = Y (l + tA- 1 )?^! + tA^)Y 2 (l + tA' 1 ) 
= L t (Y YY 2 ) + t^Lti^YoA^Y^) 

where: 

L t (Y YY 2 ) = %Yi%{\ + tA^(l +tlr 1 ))(l + tAz 1 ) 
L t (t 2 Y A^YY 2 ) = t 2 Y A^YY 2 (l + tA 2 x ) 

If s = 3, we have: 

E t {%Y{Y 2 ) = T s . t (Y (l + tA^)Y(l + tA^)Y 2 (l + tA^ 1 )) 
= YoYYz + t%A^ l Y{Y 2 + t-iYoYA^Yz + t^YoYA^Y 

+ MqA^YxYzA^ 1 + YoYA^YzA^ 1 + YoYA^ 1 A^% + t-tYoA^YA^YiAz 1 
and so: 

E t {%YY 2 ) = L s t (Y YY 2 ) + t^LKfYoA^YM) + r 1 l^yA^) + r 1 L s t {%Y%A^ x ) 
where: 

L s t (Y YY 2 ) = Y YY 2 + t^YoA^A^YA^ 1 
LK^YqA^YY^ = t 2 Y Q A^ x YY 2 {l + A- 1 ) 

l^yA^y) = YoYA^Mi + tA^ 1 ) 
L s t {%YY 2 A^) = %yy 2 Az \\ + tA^ 1 ) 

In particular we see in this example that the decomposition of E t (to) in general is not necessarily the 
same if s = or s ^ 0. 

We recall that irreducible representations of U q {o) (resp. W c res (g)) are classified by dominant monomials 
of y (resp. y s ) or by Drinfel'd polynomials (see [HPT] . [HPlj . |FR2j . [FM2] l. 

For m G B (resp. to G B s ) we denote by V° = V m G Rep(U q (g)) (resp. V£ G Rep(W £ res (fl))) the 
irreducible module of highest weight to. In particular for i € I, I € Z/sZ let Vfj = Vy itV The simple 
modules Vf t are called fundamental representations. In the ring Rep s it is denoted by Xij. 

For to G B (resp. to G B s ) we denote by M° n G Rep(W g (g)) (resp. G Rep(W £ res (§))) the module 

= ® V/ ; '® u, ^™\ It is called a standard module and in Rep s it is denoted by ]T I,"' 1 '™'. 

The irreducible W g (sZ2)-representation with highest weight to is y m = W0Y2 ® V% (see |CPlj or |FR2| ). 
In particular dim(V A TO ) = 6, that is to say the number of monomials of L t (m). 

For e such that s = 3, the irreducible Z// £ es (g)-representation with highest weight to is the pull back 
by the Frobenius morphism of the W(sZ2)-module V of Drinfel'd polynomial (1 — u) (see |CP3j or |FM2| 1. 
In particular dim(V^) = 2, that is to say the number of monomials of Lf (to). 

Those observations would be explained by the following conjecture which is a generalization of the con- 
jecture 7.3 of |Hs2j to the root of unity case. We know from |N3] that the result is true in the simply 
laced case (in particular in the last example). 

For m = II Yi'l' 1 a dominant ^"-monomial let M = \\ Y^' 1 G yf. We suppose that C is 
finite. 
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Conjecture 6.6. For m a dominant y s -monomial. Ii(L s t (M)) is the (.-character of the irreducible 
Ul es {o) -representation associated to to. In particular for to' another dominant y s -monomials the 
multiplicity of V^, in the standard module associated to to is: 

m /t (zj^s ,wv /fl(m /f )=m' 

Let us look at an application of the conjecture in the non-simply laced case: we suppose that C — 
2 — 2\ 

^ 2 ) an d m — YiflYi, i- We have for I € Z/sZ: 

First we suppose that s = 0. The formulas for F t (Yi : o) and ^(Y^i) are given in |He2| : 

F t (Y h0 ) = yi, (l + tA-\{\ + + till))) 

F t (Y hl ) = y u (i + ti^(i + a 2 -j(i + ti^))) 

The product Ft(Yi,o)Ft(Yi t i) has a unique dominant monomial Yi.o^.o, so: 

i t (fi,o^2,o) = F t (r li0 y 2l o) = L t {Y lt0 Y 2i0 ) = F t {Y lfi )F t {Y ltl ) 

In particular the Vip ® V\.\ is irreducible. Note that it is not a consequence of the conjecture but of 
classical theory of g-characters. 

We suppose now that s = 5 > 4 = 2r v . There are two dominant monomials in T St t{E t {YifiYi t {)): 

TsAYi.oYi.i) = Yi )0 y M and T s , t (t 3 Y lfi A^A^A^ 5 Y ltl ) = t~ l 

And so we have: 

T.,t{E t {Y lfi Y lll )) = L s t (Y lfi Y ltl ) + r^tfl) 

where Lt(l) = 1. So if the conjecture is true, at s = 5 the Vf €5 is not irreducible and contains the 
trivial representation with multiplicity one. 

6.2.4. Non finite cases. In this section we suppose that B{z) is symmetric and s > 2r v . An important 
difference with the finite case is that an infinite number of dominant monomials can appear in the q, t- 
character : let us briefly explain it for the example of section 13.2.31 We consider the case C of type A 2 
and s = 3. We have the following subgraph in the q-character given by the classical algorithm: 

y,o — > y 12 y 2 . iY^i — > y 3 ^ 2 y3aY 2 3 — > y^ yj^y^o 

But at s — 3 we have Yf 4 Y3 t iYi t o ~ y,o- So we have a periodic chain and an infinity of dominant 
monomials in T Sit {F t (Yi t o)). 

However we propose a construction of analogs of Kazdhan-Lusztig polynomials. As there is an infinity of 
dominant monomials, we have to begin the induction from the highest weight monomial. Let us describe 
it in a more formal way: 

For to G B s,lnv anc | k > we denote by B^(m) C B s ' mv the set of dominant monomials of the form 

to' = fmlr 1 , ...At\ . We set also B s {m) = U B s k (m). 
1,1 k ' k fe>0 

For to G B s ' lnv , E t (m) £ is defined as in section lfi.2. II It will be useful to construct the element 

Ft(m) £ iv°° with a unique dominant monomial to: we denote by m = m > toi > to 2 > ... the 

dominant monomials appearing in E t (to) with a total ordering compatible with the partial ordering and 
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the degree (the set is countable because there is a finite number of monomials of degree k). We define 

Afe(t) E Z^] inductively as the coefficient of in E t (m) — Xi(t)E t (mi). We define : 

i<Kfe-l 

P/(m) = i t (m) - 5^A,(t)it(m,) E 

(this infinite sum is allowed in ^'°°). The unique dominant monomial of P t s (m) is m. In particular 
Ff(m) = Ft(m) (see section Ifl, 2 In the following theorem the infinite sums are well-defined in 

Theorem 6.7. For m £ B s ' mv there is a unique L s t {m) E of the form L s t {m) = m+ X) AW ,m{t)m' 

m' <m 

such that: 

LI(m) = L s t (m) 

E t (m) = L|(m) + £ P m ,, ro (i)P?(m') 

m'6B=(m),fc>l 

where P^, m (t) £ i _1 Z[i _1 ]. Moreover we have: 

n(m) = n(m') =>■ m^LUm) = m'^ 1 L s t (m r ) 

Proof: We aim at defining the /J, m ' m (t) £ Zft*] such that: 

£t(m) = Vm< >m{t)F t {m') 

m' £B S (m) 

The condition L^(m) = L s t (m) means that £tm',m(* ) = AW ,m(t)- 

We define by induction on k > 0, for to' E Bf,(m) the P^/ m (i) and the fJ, m ',m(t) such that: 

£ t (m)- E E AW,m'(*)^K) 

k>l>n,rn'eBf(rn) fc>r>0,m" £B=(m') 

g £ (/w, m (t) + i^ TO (t))£(«0 + E z^l^tK) 

fc+i( m ) Z>fc+l,m'€-B i s (m / ) 

For = we have P m m (t) = fjt m ,m(t) = 1- And the the equation determines uniquely P m , m (i) E 
i _1 Z[i _1 ] and n m ', m (t) £ Z^] such that /w, m (t) = /Ltm',m(* -1 )- 

For the last point we see also by induction on fc that for toi,to,2 E P s ' lnv such that II(toi) = II(to2) and 
mi e F> s (mi), m' 2 £ P s (to,2) such that m! x E i z m^~ m 2 we have: 

□ 

Let us look at an example: we suppose that C is of type In the generic case, the classical algorithm 

gives the g-characters beginning with Yx,o, and the first terms are: 

1,1 

^1,2 ^3,1^2,1 

2.2 

r 2,0 2 3,1 -r 3,2 ^3,3^2,1^2,2 

The deformed algorithm gives: 

E t (Y li0 ) = Yi, (l + tA^l(l + t)q\ + tA 3 . 2 )) + terms of higher degree 
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We suppose now that s = 3. First let m = Y\ t 0^1.2, m! = t 2 Y\ t oA x We have: 

E t {m) = F t (m) + t^Ftim') + ... 

In particular P^, m (t) =t~ x . 

Let m = ^2,1^3,1, m! = #2,1^3,1^2^3; m " = ^2,1^3,1^2^3- We have: 

E t (m) = F t (m) + r x F t {m') + i -1 ^™") + ... 
In particular P^ >m (t) = t~ x and P, s n „ m (t) =t~ 1 . 

Let us go back to general case and we want to define P^, m (t) for m, to' S B s . We can not set as in the 
finite case P^ >m (t) = £ Pm',m(*) (where M € B s ' inv verifies fl(M) = to) because this 

M'eB s (M)/fl{M')=m' 

sum is not finite in general. However we propose the following construction. For to, to' e B s , we define 
k(m,m') > such that for M 6 tl~ 1 {m) we have k(m,m') = min{fc > 0/3M' £ B%(M) ,tl(M') = to'}. 

Definition 6.8. For m,m' £ B s we define P* n , _ m {t) £ Z[i±] 

c, m (t) = E iV',M(*) 

M'eB s (M)/n(M')=ra' and deg(M')=deg(M)+k(m,m') 

where M an element of B s ' mv n n _1 (TO). 

Note that if C affine it follows from lemma 13.111 that for each m £ B s , there is a finite number of 
to' G _B s such that P^, m (i) ^ 0. In particular in this situation the proof of the theorem gives an 
algorithm to compute the polynomials with a finite number of steps (although there could be an infinite 
number of monomials in the e, i-character) . 

For example if C is of type A^p and s = 3 we have: 
6.3. Quantization of the Grothendieck ring. 

6.3.1. General quantization. We set Rep'l = Rcp s <£> Z^*] = Z[Xi,;, < ± ]j e / ; e z/sZ and we extend Xe,t to a 
Z^J-linear injective map Xe,t ■ RbPj — ► £j°' s . We set B s = {to = FJ j>^«.H m )j. c ^ s We nave a 

map 7r : fl s — > 5 s defined by 7t(to) = J] y. u ; i '( m )_ 

We have: _ 

Im(xe,t) = Z[1?]Et(m) C 

But in general Irn(x e ,t) is not a subalgebra of Jv°°. 

If s = or C is finite we have Im(x e ,t) C i^'^' 00 = ® Z[f ± ]£'t(m) and we have a Z^J-linear map 

m£~B s 

tt : h s t ^'°° — » Im(xg,t) such that for m £ B : 

ir(E t (m)) = Et(n(m)) 

If s > 2r v and C verifies the property of lemma, l3~TTl (for example C is affine) then there is a Z^]- 
linear map tt : — > Im(xg,t) such that for m £ B of the form to = Mm' where M £ B s and 
to' = f A'^.i" 1 ^ (see the definition of k{rn\ , 772.2) G Z in section lfl.2,411 : 

7r(i t (m)) = E t (ix(m)) ii k = k(tl(m),U(M)) 
ir{E t {m)) = if fe > fe(n(m),n(M)) 
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In both cases, as Xe,t is injective, we can define a Zft^] -bilinear map * such that for a, (3 £ Rep^: 

This is a deformed multiplication on Rep^. But in general this multiplication is not associative. 

6.3.2. Associative quantization. In some cases it is possible to define an associative quantization (see 
|VV2| . |N3| . |He2j l. The point is to use a i-deformed algebra y t — Z[i^- j , t^iei.iez instead of y t . in this 
case Im(xg,t) is an algebra and we have an associative quantization of the Grothendieck ring (see [He2 
for details). In this section we see how this construction can be generalized to other Cartan matrices. 
We suppose that s = and that q is transcendental. 

Lemma 6.9. Let C be a Cartan matrix such that: 

C-ij < — 1 —Cj^i < T-i 

Then: 

det(C{z)) = z- R + a- R+1 z- R+1 + ... + aR-i^ -1 + z R 
where R = r i an d a (~ = a (0 G ^- 

i— l...n 

In particular finite and affine Cartan matrices (A^ with r± = r2 — 2) verify the property of lemma 
Note that the condition Cij < C'ij = — 1 or Cj.i = —1 is sufficient; in particular Cartan matrices 
such that i ^ j => C^jCj^ < 3 verify the property. 

Proof: For a G S n let us look at the term det CT = Yi ( z ) °f det(C(z)). If a = Id then the degree 

iei 

deg(detid) is J2 r i- So it suffices to show that for a ^ Id we have deg(det CT ) < J2 r i- H * ^ (J (*)) we have 
the following cases: 

if c i,a(i) = or -1, deg([C i;0 .( i )]«) < < r CT(i) 

if Ci,<r(i) < -1, we have = -1 and so nC^^ = -r a ^) and so 

aeg([Ci^ (l) \ z ) = -Cj )0 . (j ) - l = l < r CT( i) - l < r CT(i) 

So if a 7^ Id we have: 

deg(det CT ) = ^ + ^ deg([C l>w ] Zi ) < ^ r 4 + ^ r CT(l) = ^Y; 

i£l/i=a(i) i£l/i^cr(i) i£l/i=a(i) i£l/i^cr(i) i&l 

For the last point det(C(z)) is symmetric polynomial because the coefficients of C{z) are symmetric. □ 
We suppose in this section that C verifies the property of lemma lfi~9l 

In particular det(C(z)) ^ and C(z) has an inverse C(z) with coefficients of the form qt^=t^ where P(z) e 
Z[z ± ], Q(z) e Z[z], Q(0) = ±l and the dominant coefficient of Q is ±l. We denote by 93 C Z^z" 1 )) the 
set of rational fractions of this form. Note that 03 is a subring of Q(z), and for R{z) £ 23, to € Z we have 
R(z m ) 6 03. In particular for to e Z — {0}, C^g" 1 ) makes sense. 

We denote by Z((z -1 )) the ring of series of the form P — PrZ r where Rp G Z and the coefficients 

r<B. P 

P r G Z. We have an embedding 03 C Z((z~ 1 )) by expanding Q^-i) m ^ l ll z ~ 1 }] f° r Q( z ) £ Z[z] such that 
Q(0) = 1. So we can introduce maps (7iy, r e Z): 

7iv : 03 -> Z , P = ^ P r z r h-> P r 

r<B, P 

We denote by H the algebra with generators ai[m],yi[m],c r , relations ^ (of definition 13 . If) and (j € 
/./// 0): 

(4) VjH=J2CiA<l m >i[m} 

iei 



THE t-ANALOGS OF g-CHARACTERS AT ROOTS OF UNITY 



31 



Note that the relations 31 are compatible with the relations 

We define y u as the subalgebra of generated by the Y it , Af t (i 6 1,1 6 Z), £r (R G 23). 

Let the algebra be the quotient of y u by relations 

t R =t w if n (R) =n (R') 
We keep the notations Y^j, Af t for their image in yt. We denote by t the image of t\ = exp( h 2m c m ) 

m>0 

my t . 

The following theorem is a generalization of theorem 3.11 of [He2j: 

Theorem 6.10. (|He2),) The algebra yt is defined by generators Yfj, (i S /,! g Z) central elements 
and relations (i,j G I,k,l G Z,): 

where 7 : (/ x Z) 2 — > Z is giwen 6f/: 

7(i, j, A:) = y^7T r (Cj,i (z) ) (— Sl-k,-r j -r ~ ^l-k,r-rj + ^-fc,r 3 -r + ^-fc,r 3 +r) 

7. Complements 

7.1. Finiteness of algorithms. In the construction of q, t and e, i-character we deal with completed 
algebras y^' 00 , so the algorithms can produce an infinite number of monomials. In some cases we can 
say when this number is finite: 

7.1.1. Finiteness of the classical and deformed algorithms. 

Definition 7.1. We say that the classical algorithm stops if the classical algorithm is well defined and 
for all to G B, F(m) G J?. 

It follows from the classical theory of g-characters that if C is finite then the classical algorithm stops. 
For i G / let Li = (C i; i, ...,C itn ), 

Proposition 7.2. We suppose that there are (cti)i£i G Z 7 such that ati > and: 
Then the classical algorithm does not stop. 

In particular if C is an affine Cartan matrix then the classical algorithm does not stop. 

Proof: It follows from lemma FOl at t = 1 that it suffices to show that there is no antidominant monomial 
in C(Yi, ). So let m = Yi,o J] A ~iT' % be in C ( Y i,o)- We see as in lemma HTTP m (Y^m) = 0. In 

particular ui(m) = 1 and m is not antidominant. □ 

Note that in the Af- -case (r > 2) we have a more "intuitive" proof : for all I G Z, i G / we have 

u ( A u) = u iM A i,i) = (-uu+i - u it i-i + Ui + i,i + Ui-ij)(ArJ) = 

jei,feez 

where we set in /: (1) — 1 = r + 1 and (r + 1) + 1 = 1. So for all m G C(Yi t o) we have u(m) — 1 and m 
is not antidominant. 
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7.1.2. Finiteness of the deformed algorithm. 

Proposition 7.3. The following properties are equivalent: 

i) For all i G I, F t (Y h0 ) G k t , 

ii) For all m G B, F t {m) G k t . 
Hi) Im(xq,t) C kt- 

Definition 7.4. // the properties of the vronosition \7.'i\ are verified we say that the deformed algorithm 
stops. 

Let us give some examples: 

-If C is of type AD E then the deformed algorithm stops: |N3j (geometric proof) and |N4j (algebraic 
proof in AD cases) 

-If C is of rank 2 (A\ X A\, A%, B2, C2, G2) then the deformed algorithm stops: |He2j (algebraic proof) 

-In |He2| we give an alternative algebraic proof for Cartan matrices of type A n (n > 1) and we 
conjecture that for all finite Cartan matrices the deformed algorithm stops. The cases F4, B n , C n 
(n < 10) have been checked on a computer (with the help of T. Schedler). 

Lemma 7.5. If the deformed algorithm stops then the classical algorithm stops. 

Proof: This is a consequence of the formula F(fl(m)) = tl(F t (m)) (see section H. 2 .21) . □ 
In particular if C is affine then the deformed algorithm does not stop. 

Let C be a Cartan matrix such that i ^ j => CijCjj < 3. We conjecture that the deformed algorithm 
stops if and only if the classical algorithm stops. 

7.2. q, t- characters of affine type and quantum toroidal algebras. We have seen in |He2] that if 
C is finite then the defining relations of H: 

[ ai [m],a 3 [r]] = 5 m ,- r (<T ~ «" m )^(9 n, )c| m | 

appear in the C-subalgebra U q {\)) oiU q {o) generated by the ft.i, m ,c ± (i G I,m G Z — {0}): it suffices to 
send dj[m] to (q — q^ 1 )^^ and c r to ^—f — • 

In this section we see that in the affine case A^ (n > 2) the relations of H appear in the structure of 
the quantum toroidal algebra. In particular we hope that q, i-characters will play a role in representation 
theory of quantum toroidal algebras (see the introduction) . 

7.2.1. Reminder on quantum toroidal algebras |VV1| . Let be d G C* and n > 3. In the quantum toroidal 
algebra of type sl n there is a subalgebra Z generated by the kf 7 hi t i (i G {1, n}, I G Z — {0}) with 
relations : 

kik~ x = cc~ x = 1 , [k±j(z), k± t j(w)] = 

(5) e^JcPd-^wz-^k+^k-jiw) - d^ic^d-^wz-^k^k+^z) 

where k± t i(z) G Z[[z]] is defined by: 

k±,i(z) = kfexp(±(q - q~ x ]Y^hi,± k z Tk ) 

k>0 
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m (z) G C[[z]] is the expansion of \ *m % A — (o-i.j)o<i.j<n is the affine Cartan matrix of type A^ij: 



and M = (mij)i<i,j<„ is given by: 



M = 



( 2 -1 
-1 2 





V-i o 

/ o -1 

1 



V-i o 



-l\ 




2 -1 

-1 2/ 

1\ 



-1 

1 0/ 



7.2.2. Relations of the Heisenberg algebra. 
Lemma 7.6. The relation 0) are consequences of: 

[hi,t, /fy,m] = &i-m—, ^—ttt, — d 



„2l „-2l 



1)2 



Proof: First for m G Z, we have in C[[z]]: 
g m 2 - 1 



e m (z) 



z - q" 



9 - m exp(ln(l - q m z) - ln(l - q- m z)) = g- m exp(^( 



(q m z) r (q- ,n z) r 



)) 



and so k + , i (z)k^,j(z)k + , l (z) 1 k-,j(w) 1 = 6L Qi ^ (c 2 d mi -^wz l )8- ai , 3 {c 2 d m% ^wz 1 ) 1 is given by: 
0- at j{c- 2 d- m '*wz- 1 )0- aiij (c t d- m *>'wz- 1 )- 1 =exv(J2(q- rai ' i - q ra ^)d~ rm ^ (wz^Y- : )) 



r>l 



But following the proof of lemma l3~2l we see that the relation of lemma l7~6l give: 

„—ra,i j „rai j 2r _ „—2r 

[-(« - q- l )Y.H-rw r , -{ q - q-^Kiz-T] = Y,(v - q- r f q {q _ q i ? d- rm ^{wz- l y c 



r>l 



1>1 



r>l 



□ 



In particular for d= 1, ai[m] = ^' _i and c m 



- — c 



9-9" 



- , we get the defining relation of the Heisenberg 



algebra "ft of section 13.1. II in the affine case A^-x- 

[ai[m], aj[r]] = 8 m -r{q m ~ q~ m )[B^j] q mc\ m \ 
In the case d ^ 1 we have to extend the former construction: 

7.2.3. Twisted multiplication with two variables. Let us study the case d^l: in this section we suppose 
that q, d are indeterminate and we construct a i-deformation of Z[Jl^ fc]i£/,i,fc£Z- 

We define the C^, <i ± ]-algebra Hd by generators a,i[m] (i & I = {1, ...,n},m G Z) and relations: 

[ ai [m],a 3 [r}} = S m ,. r (q m - q- m )[A itj ] qm d-\ m ^ c |m| 
For j G /, Z, fc G Z we define G W<z[[/i]] by: 

i M , fc - exp(^/ l m ( 7 im d' £m a 4m])exp(^^ m g- tol d- fcm a 4-m]) 

m>0 m>0 

and for fl(g,d) G Zfe*,^], ^ G by: 

=exp(^/ l m i?(g m ,d m )c m ) 

m>0 
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A computation analogous to the proof of lemma EP1 gives : 

Ai,i,pAj^ k ^ r A ilp A jkr — £(g_g-i)[A M ] 9 (- g !-fc(i»-'-+ g fe-!d r -p)d~ mi .:/ 

In particular, in the quotient of by relations tn ; = 1 if R ^ 0, we have: 

4-1 4- 1 — +a(i,i.fc,i,p,r) 4— 1 4-1 

where a : (7 x Z x Z) 2 — * Z is given by (I, k £ Z, i, j £ I): 

a(i,i,l,k,p,r) = 2(<5 i _ fc>2rj - 5j-fc,-2n)^r,p 

a(i,i, Z, k,p,r) = 2J (-^i-^+ri^-r.my + ^-V-n^-p.my) (if * 7^ J) 

r=r i a i(j +l,r i C il j+3,...,-r i C i ,j-l 

In particular this would lead to the construction of g, i-characters with variables i^,;,p, A~^ l associated 
to quantum toroidal algebras. But we shall leave further discussion of this point to another place. 

7.3. Combinatorics of bicharacters and Cartan matrices. In this section C = (Ci,j)l<i,j<n is an 

indecomposable generalized (non necessarily symmetrizable) Cartan matrix and (r r n ) are positive 
integers. Let D = diag(ri, —,r n ) and B = DC (which is non necessarily symmetric). 

We show that the quantization of y s ® Z^] = Z[Y^i, Vij, i^]iei,iez/sZ m linked to fundamental combi- 
natorial properties of C and (r%, r n ) ( nronositions l7.9( 17. 1 II ITTTSl and theorem l7.1()|l . Let us begin with 
some general background about twisted multiplication defined by bicharacters. 

7.3.1. Bicharacters and twisted multiplication. Let A be a set, Y be the commutative polynomial ring: 

Y = Z[X a , t^JaGA 

and A the set of monomials of the form m = Yi ^o"'™' <= Y. The usual commutative multiplication of 
Y is denoted by . in the following. 

Definition 7.7. A bicharacter on A is a map d : A x A — > Z such that (mi, 7712,7713 £ A): 

d(mi.m 2 ,m 3 ) = d(m 1 , m 3 ) + d(m 2 , 777,3) , d(m 1 ,m 2 .m 3 ) — d(mi,m 2 ) + d[m\, m 3 ) 

The symmetric bicharacter &d and the antisymmetric bicharacter 2W of d are defined by: 

&d(m 1 ,m 2 ) = i(d(mi,m 2 ) + d(m 2 ,m 1 j) , 2W(t71i, m 2 ) = i(d(mi,m 2 ) - <2(m 2 ,TOi)) 
and we have <i = 2W + 6rf. 

Let be d be a bicharacter on A. One can define a Zf/F] -bilinear map *:7xl'^}' such that: 

mi *m 2 =t d(mi ' m2) m 1 .rn 2 

This map is associative 1 and we get a Z[t ± ]-algebra structure on Y. We say that the new multiplication 
is the twisted multiplication associated to the bicharacter d, and it is given by formulas: 

mi * 777 2 = ^(mi.'"2)-d(m 2 ,mx) m2 „, mi = ^(m^m,)^ # mi 

Lemma 7.8. Letdi, d 2 be two bicharacters. One can define a multiplication on Y such that (mi, m 2 £ A): 

m 1 *m 2 = t 2d 1 (m 1 ,m 2 )-2d 2 (m 2 ,m 1 ) m2 + ^ 

«/ and cm/?/ «/ 6di = 6d 2 . 

In this case, the multiplication is the twisted multiplication associated to the bicharacter d = di + d 2 : 

TTL\ * 777 2 == ^i(™i,m 2 )+d 2 (m 1 .m 2 ) mi ^ 



"'in fact it suffices that —d(m2,ras) + d{m\m,2,ras) — d(m\, 17121113) + d(mi,m2) = 0. 
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Proof: It follows immediately from the definition of *: 

mi *m 2 = ^d 1 (m 1 ,m 2 )-2 £ i 2 (m 2 ,m 1 ) m2 ^ ^ = f 4(Sd 1 -Sd 2 )(m 1 ,m 2 ) mi ^ ^ 

If 6di = 6c?2, let * be the twisted multiplication associated with the bicharacter d = d\ + d 2 . We have: 

mi * 77J 2 = £ dl ( mi ' m2 ) +d2 ( mi ' m2 )~ dl ( m2 ' mi )~ d2 ( m2 ' mi )m2 ^2d 1 (mi,m 2 )-2d 2 (m 2 ,mi) TO2 ^ m 

□ 

7.3.2. Definition of d\ and c?2 - For s > let A s = I X (Z/sZ) and be the set of monomials of y s , that 

is to say elements of the form m = FJ Y^ ,l ^V^ ,l< ' m \ Let D(z) = diag([rr] z , [r n ] z ). 

(i,0eA s ' 

For a G A s , we define a character 2 u a on A s as in section lB.2.11 In particular u a (Yp) — 8 a _p. 
We define d±, d2 the bicharacters on A* as in section 13.2.11 that is to say (mi, m 2 G A*): 
d 1 (m 1 ,m 2 ) = ^ v b(a)(mi)u a (m 2 ) + yb( a )(mi)v a (m 2 ) 

a£A B 

d 2 (m 1 ,m 2 ) = ^2 u b ( a ){nii)v a (m 2 ) + v b ( a )(m 1 )y a (m 2 ) 

aeA s 

where b : A s — » A s is the bijection defined by b(i, I) = + r,-). 

Proposition 7.9. The following properties are equivalent: 

i) For s > 0, d\ = d 2 

ii) For s > 0, Va,/9 G A s ,u Q (ya) = u^^^)) 
m) C «'s symmetric and E I, 7"j = r 3 . 

Proof: We have always: 

di(r Q ,l» = ^(1^) =0 
For a, /? G A s , we have u a (Yp) = 5 a ,p- In particular: 

di(Y a , Vp) = b~b(j3)M = Ub(p)(Y a ) = d 2 (Y a ,Vp) 

di(Vp,Y a ) =u b -i^(Y a ) = 5 b{a ).j3 =d 2 {V f j,Y a ) 
So the condition d\ = d 2 means Va,/3 G A s , di(V a> Vp) — d 2 (V a ,Vp). But the equation (ii) means: 

di(V a ,Vp) = u b --L( a )(Vp) = u b (p)(V a ) = d 2 (V a) Vp) 
In particular we have (i) o- (ii). 
For i,j G I and l,k € Z/sZ we have: 

Wj,j(Vj,fc) = ^ <5;+r,fe = ^ 5l-k,r 

r=Cij + l...-Ci d -l r=C i<i +l...-Ci, j -l 

u j,k+rj (Vi,l+n) = ^fe+r+ri,i+r< = <^-fe,r 3 --r»+r 

r=C i-i + l...-Cj, i -l r=C 3 -,<+l...-C 3<4 -l 

If s = 0, those terms are equal for all I, k G Z if and only if Qj 7^ implies Cjj = C 3i i and rj = rj. So 
as C is indecomposable we have (ii) (Hi). 

If s > and (Hi) is verified we see in the same way that those terms are equal, so (Hi) =>■ (ii). □ 
In particular if C is of type ADE, we get the bicharacter of |N3| and d\ = d 2 is the equation ( IX.?!. 2.1). 



2 ie. u a (m\.m2) = u a (mi) + u a (m,2) 
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7.3.3. Bicharacters and symmetrizable Cartan matrices. We have seen in lemma ITTEfl that we can define 
a twisted multiplication if and only if &di — &d 2 , so we investigate those cases: 

Theorem 7.10. The following properties are equivalent: 

i) For s > 0, we have &di = &d 2 

ii) For s > 0, Va,/3 G A s , u a (V b ^ ) - u b 2 (a) (V bW ) = tt&2(/?) 04(a)) - U/3(F 6(ct )) 
Hi) For s > and m € A* , dx(m, to) = d 2 (m, to) 

iv) B(z) is symmetric 

v) B is symmetric and ^ Cj.i => (r, = —Cj t i and rj — — Cij) 
Proof: 

First we show that (i) (ii). We have always: 

&d x {Y a ,Yp) = <5d 2 {Y a ,Yp) = Q 

and: 

2&d 1 (Y a ,Vp) = u b(p) {Y a ) - u b -i {p) (Y a ) = S bWja - S b{a)J3 = 2&d 2 (Y a ,Vp) 
But the equation (ii) means: 

di{V a ,V p ) - tk(V p , V a ) = d 2 (V a ,V p ) - d^Vp, V a ) 

that is to say: 

2&d l (V a ,V f} ) = 2&d 2 (V a ,V p ) 
and we can conclude because di,d 2 are bicharacters. 

Let us show that (iv) ^ (v): the matrix B(z) is symmetric if and only if for all i ^ j we have: 

(z r * - z- ri )(z Ci <* - z~ c ^) = {z r > - z- r ')(z C ^ - z- c >'*) 

If dj = Cj t i = it is obvious. If dj — Cjj ^ 0, the equation means n = rj. If dj ^ Cj t i, the equality 
means (r^ = —Cj^ and rj = — Qj), 

The equation (ii) means: 

Si— k,r } -r — 0~l-k,Tj— 2r ( -r = ^l-k,2rj+r— r< — fc.r-r-j 

r=Ci,3+l...-C 4 ,3-l r=Cj,i + l...-Cj,i-l 

At s = 0, the formula holds for all Z, fc G Z, if and only the coefficients of Kronecker's functions are equal, 
that is to say in Z[X ± ]: 

^ ^ J^Tj—T j£rj— 2 ri—r ^ ^ ^rlvj-^-r — Ti j^r — rt 

r=C i)j + l...-Ci. j -l r=Cj,i+l...-Cj,i-l 

1 _ V-2Ci ,• 1 _ V-2C, ; 

(JT* - jc^- ar «)^ C4 ' i+1 - ? ' = (x 2 ^- - x-^)* c - +1 



l-X 2 v ; l-X 2 

X r ^ 2r ' +Ci ^(l - x- 2C ^-)(i - ^ 2n ) = x- ri+c ^(i - x- 2C 'j-)(i - X 2r >) 

(C t j = Cj.i = 0) or (n = rj and = Cj,, 7^ 0) or (rj = -C hj and n = —Cj ti ) 

and so (ii) => (u). If we suppose that (iv) is true, then the above equation is also verified in Z[X ± ]/(X S = 
1) and (ii) is true. 

To conclude it suffices to show that (Hi) (i). If (Hi) is verified we have for to, to' G A s : 

g?i(to, to') + d\(m! , to) = d\(mvn! , mm) — d\(m, m) ~ d\ (to', to') = d 2 (m, to') + d 2 (m! , to) 
and (i) is verified. If (i) is verified we have for to G ^4 : 2di(m,m) = 2d 2 (m,m). □ 
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7.3.4. Bicharacters and q-symmetrizable Cartan matrices. There is a way to define a deformation mul- 
tiplication if B(z) is non necessarily symmetric. First we define the matrix C[ -(z) = [Cij] Zi and the 
characters : 

u'i,i(m) = ViA m ) ~ ^2( c 'i,j{z))o P Vj,i[rn) 
We define the bicharacters d[ and d 2 from Ui ; in the same way d x and d 2 were defined from u t i (section 
We also define B' i j(z) = [Bij] z . Note that we have always B'(z) = D(z)C'(z). Indeed: 

Proposition 7.11. T/ie following properties are equivalent: 

i) For s > 0, ec?i = &d' 2 

ii) For s > 0, Va,/3 e A s ,u' a (V m ) - u' b2(a) (V m ) = u' b2{0) (V b{a) ) - ^(V^)) 
Hi) B is symmetric 

iv) B'(z) is symmetric 

In particular if C is symmetrizable we can define the deformed structure for all s > 0. 
Proof: First we have (Hi) ^ (iv) because B' i: j(z) = [Bij] z . 
We show as in theorem 17. 101 that (ii) (i). 
Let us write the equation (ii): 

If i = j, we are in the symmetric case, and it follows from proposition 17.91 that this equation is verified. 
In the case i ^ j, if Cjj = then all is equal to 0. In the cases Ci t j < the equation reads: 

Sl+nrM+rj ~ b 7 l+2r i +rr i ,k+rj = $k+2rj +lrj ,l+n ~ &k+rrj,l+n 

r= C itj + l...-C i , J -l l=C jti +l...-C jti -l 

r=C id + l...-Cij-l r=C j ,i+l...-C jti -l 

Sl-lcrj-n-nCtj — &l-k,rj-n+nCi,j — ^l-k,rj-n-rjC j: i — Si-k^j-rt+rjCj^ 

That is to say: 

(2riCi.j <E sZ and 2rjCj.i s sZ) or ?"jCy — rjCj.i G sZ 
If s = 0, the equation means ridj — rjCj : i that is to say B = DC symmetric. So (ii) (Hi). 
If s > and -B symmetric we have rjCjj — rjCj^ £ sZ. So (iii) => (ii). □ 
In some situations the two constructions are the same: 
Proposition 7.12. The following properties are equivalent: 

i) For s > 0, u' = u 

ii) For s > 0, d[ = d\ 
Hi) For s > 0, d' 2 = d 2 

iv) C'(z) = C(z) 

v) B'(z) = B(z) 

vi) i ^ j =>■ (n = 1 or = —1 or C i: j = 0) 
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Proof: We have (iv) <^> (v) because B(z) = D(z)C(z), B'(z) = D(z)C'(z) and D(z) is invertible. 

The (i) =4> (ii) (resp. (i) => (Hi)) is clear and we get (ii) => (i) (resp. (Hi) =>■ (i)) by looking at 
dx(V itU V jtk ) = <£y{Vi,uV j<k ) (resp. d 2 (V iil ,V j , k ) = d£(V<,,, V,- *)). 

The (w) =>• (i) is clear. If (£) is true we have for i ^ j and all (,fceZ: 

r=C i ,3+l,C i ,3+3,...,-lC i ,3-l r=Ci,j + l,Ci,j+3,...,-lCi,j-l 

C ■ — C - z ' —z~ ^ i,J 

and so 2 *' J ' ,J = — that is to say (if). 

So it suffices to show that (v) (vi). We have always: 

= ^r*-i , 'V < + = ^^Zl-T = [2rd, = [S M ], 
If i ^ j, the equality Bij(z) — B[ Az) means: 



z 



If r-j = 1 or Cij = —1 or Cij = the equality is clear and so (vi) => (v). Suppose that (v) is true and 
let be i ^ j. We have to study different cases: 



r. 



Ci.j — Cij — Ti =>■ Ti = (impossible) 



T% + — '"i ~~ Cij Cij — 

r l + Cij = nCij + 1 and nQj - 1 = Qj - r, =>• r, = 1 

?"j + Cjj = fjCij + 1 and — r%Cij + 1 = Cij — Ti =>• Cjj = 1 (impossible) 



7*i H- Cij — TiCij 1 and TiCij 1 — C%j v% C\j — 1 
Ti + Cij = —TiCij — 1 and — ?*iC;.j + 1 = Cij — r; =^> r,; = —1 (impossible) 
and so we get (vi). □ 

Lemma 7.13. // the properties of the vrovosition M . I'A are verified and B — DC is symmetric then the 
properties of the proposition \7.11\ are verified. 

Proof: We verify the property (iv) of nronosition l7.1ll we suppose that Cij ^ Cj^. So Cij ^ 0, Cjj ^ 
and we do not have Cij = Cj.i = — 1. As TiCij = rjCj^i, we do not have Ti = rj = 1. So we have 
(property (vi) of proposition I7.12|l r$ = —Cjj — 1 or Vj — —Cij — 1. For example in the first case, 
r iCij — TjCj t i leads to Cij — —rj. □ 

Definition 7.14. We say that C is q-symmetrizable if B = DC is symmetric and: 

i ^ j => (r< = 1 or Cij = -1 or C,.j = 0) 

In particular C g-symmetrizable verifies the properties of proposition 17. Ill 17. 121 and of theorem 17. 101 

7.3.5. Examples. If C is symmetric then for alii € I we have r, = 1 and so C is g-symmetrizable. 

Lemma 7.15. The Cartan matrices of finite or affine type (except A^\ case, I > 2) are q- 

symmetrizable. The affine Cartan matrices A^\ A^ with I > 2 are not q-symmetrizable. 

In particular if C is finite then u = u and the presentation adopted in this paper fits with former articles, 
in particular in the non symmetric cases f |FR2j . |FMlj . |FM2j . |He2| V 



Proof: As those matrices are symmetrizable, it suffices to check the property (vi) of proposition ^. 121 

the finite Cartan matrices Ai (I > 1), Di (I > 4), Eq, £7, Eg and the affine Cartan matrices A^ 
(I > 1), d9~' (I > 4), E^\ Ej X \ E^ are symmetric and so g-symmetrizable. 
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the finite Cartan matrices Bi (I > 2), G2 and the affine Cartan matrices (I > 3), verify 
r n = 1 and for i ^ j: i < n — 1 => dj = — 1 or 0. 

(2) (3) 

the finite Cartan matrices C; (I > 2), the affine Cartan matrices A 2l '_ 1 (I > 3), D\ verify r\ = ... = 

r-n-i — 1, C„ ; i = ... = C„ jn _2 = and C n ,n~\ = — 1- 



the affine Cartan matrices (I > 2) verify r2 = 

C n .\ = ... = Cn.n-2 = 0, C n ,n-1 = ~ 1- 



= r n _i = 1 and d i3 = ... = Ci,„ = 0, Ci i2 = -1, 



the affine Cartan matrices (Z > 2) verify n = r„ = 1 and for i ^ j: 2 < i < n — 1 =>• Ci, 

-1 or 0. 

The other particular cases are studied one after one: 

I) 

for the finite Cartan matrix F4 = n no we have (2, 2, 1, 1) 



(i) 



for the affine Cartan matrix 



(2) 

for the affine Cartan matrix A 2 



I 2 -1 






-1 2 -1 







0-2 2 


-1 


V 


0-1 






/ 2 -1 







-1 2 -1 







0-12 






0-2 


2 




\ 





we have (2,2,2,1,1) 



2 -4 
-1 2 

/2 



we have (1,4) 



(2) 

for the affine Cartan matrix Eg 



we have (1,1,1,2,2). 



-1 \ 
-12-10 
0-12-20 
0-12-1 
\ -1 2 / 

Finally the affine Cartan matrices and A^ (I > 2) are not g-symmetrizable because C n -i, n = —2 
and r„_i = 2. □ 

One can understand "intuitively" the fact that A 2l ' (I > 2) is not g-symmetrizable: in the Dynkin diagram 
there is an oriented path without loop with two arrows in the same direction. 

There are g-symmetrizable Cartan matrices which are not finite and not affine: here is an example such 
that for all i, j £ I, Cjj > —2: 

(2 -2-2 \ 
-12 0-1 
-10 2-1 
\0 -2-2 2 J 

(ri,r 2 ,r3,r 4 ) - (1,2,2,1) 



C 
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Notations 




A s 


set of -monomials 


pEI 


A, A* 


sets of X s -monomials 


pEI 


A inv ,B inv 


sets of ^t-monomials 


pESI 




sets of ^-monomials 


pEH 


A, A 


sets of 3^t~nionomials 


dUSI 

y 1 1 ,l 


a 


map (I x Z/sZ) 2 -> Z 


y lu 


a(m) 


character 


pEI 


n ■ Tin 


CIcIllcIlL Ul / t 


PLJ 


A A^ 1 

A i,l-> A i,l 


elements of or 


1 1 

PLJ 




elements of 3^ 


pEI 


b 


bijection of A s 


pBH 


B i: B 


sets of X -monomials 


pEI 


Kb" 


sets of j^-monomials 


pEI 


B s , Bf 


sets of ^-monomials 


pEI 


B = (Bij) 


symmetrized 






Cartan matrix 


pII 


B(z) 


deformation of B 


pE 


B'(z) 


deformation of B 


pE2 





map (7 x Z/sZ) 2 -> Z 


pEH 


C=(C itj ) 


Cartan matrix 


pH 


C{z) 


deformation of B 


pH 


C {z) 


detormation of B 


pLlZl 


C{m) 


set of monomials 


pLO 


(Cij) 


inverse of C 


pim 




central element of H 


P0 


di,d 2 


bicharacters 


pEI 


d[,d' 2 


bicharacters 


pE3 


D h D 2 


bicharacters 


pQI 


e 


root of unity 


pEI 


Ei(m) 


element of i%, i\\ 


pH3 


E itt (m) 


element of S\ t t , Jif t 


pHH 


Et(m) 


element of M.^° 


pESI 


F(m) 


elempnt of a 




Ft(m) 


element of 


dIT21 


7 


map {I x Z/sZ) 2 -> Z 


pEH 


H 


Heisenberg algebra 


p0 


"tth 


formal series in 7i 


P0 




subrings of ^ 


pHH 




subrings of 


pHH 


goo goo 


subrings of y^° 


pC3 




subrings of y s 


pH3 


as as 


subrings of y% 


pH3 


as, oo goo 
^i,t ! *H 


subrings of y^°° 


pH3 


as 


subring of 


pEI 


gS,00 gS,OC,/ 

K i,t ) 


subring of j^' 00 


pEH 


Xe 


morphism 






of e-characters 


p0 



At,t 


111UI Ulllolll 








nFRl 
PLUJ 




in (~iT"T^ n i gtyi 
iiiui Ulllolll 






y) i y i^iidi cLLLci o 


PLJ 


A<J,t 


mux ijiiioiii 






of Q', t-characters 


B H 
y 1111 




element of ^/s^ 


dEI 

y l^j 


Tj* (777 ) 


plprnpnt of 


D [23l 


f s (m\ 


element of ' 


p IZOI 


A 


set 


P loOl 


m, m 


^-monomial 


pna 


op 


operator 


pEI 


Ps 


morphism 


1771 




map to Z 


nlHfll 




ring homomorphism of 


pd 


ri 


morphism 


pEI 




polynomial 


pEI 




polynomial 


pEH 


q 


complex number 




r v 


integer 


rn 

pS 


n 


integer 


rn 

pS 


Rep 


Grothendieck ring 


pH 


Rep s 


Grothendieck ring 


pEI 


T» S 

Rep t 


deformed 






Grothendieck ring 




nl29l 


s 


integer 


pE3 


Sj 


screening operator 


pLTH 


QS 

o. 


screening operator 


■k^ 11 Tl 


i>i,l 


screening current 


ptLQI 


c. 

Oi,t 


t-screening operator 


PLUJ 


s s * 


/-cprppriirig' fmprator 


n fT71 
i' 1111 


t 


central element of yt 


dI61 


tn 


central element of y u 


pEI 


T s 


morphism 


pIU 


T s ,t 


morphism 


pIU 




character 


pd 


K,i 


character 


pEZI 




element of Rep, Rep s 


pEI 


Ui[m] 


element of 7i 


pEI 


Y i Y^ 1 


elements of y 


pEI 


Y i Y" 1 


elements of y u or $t 


pEI 


y 


commutative algebra 


pEI 


y t s J t 


quotient of y^, y u 


pEI 




subalgebra of Hh 


pEI 


At 


^-module 


pHH 


y?, t 


3^ t s -module 


pEEI 


yr 


completion of 3^t 


pIU 




completion of y% 




z 


indeterminate 


pEI 


* 


t-product 


pEOI 
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